Default HTG hotel image

Find hotels in Kota Klias from ¥3,139

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 15 - Aug 16
Tomorrow
Aug 16 - Aug 17
Next weekend
Aug 21 - Aug 23
In two weeks
Aug 28 - Aug 30

Filter by

Property class

Guest rating

Our top choices for Kota Klias hotels

Breakfast included
Hotel
Reserve now, pay later
Airport shuttle included
Bed & breakfast

1. The Gem Hotel Beaufort

The Gem Hotel Beaufort
Beaufort
United Kingdom
David
¥5,407
¥6,237 total
includes taxes & fees
Aug 21 - Aug 22
The Gem Hotel Beaufort

2. Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
Bongawan
United States
Jie
¥2,432
¥3,139 total
includes taxes & fees
Aug 16 - Aug 17
Hotel O Eagle Wood Garden

3. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
Kuala Penyu
¥13,134
¥15,232 total
includes taxes & fees
Aug 28 - Aug 29
Hotel O Naga Puri Beach Retreat
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Kota Klias Hotel Reviews

More cheap stays in Kota Klias

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah
¥2,432
¥3,139 total
Aug 16 - Aug 17
includes taxes & fees
10/10 Exceptional! (1 review)
Hotel O Eagle Wood Garden
Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
¥13,134
¥15,232 total
Aug 28 - Aug 29
includes taxes & fees
Hotel O Naga Puri Beach Retreat
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

Km69, Papar-Beaufort Highway Bongawan Sabah
Get ratesArtitaya Borneo Golf Resort

Frequently asked questions

Where is the best place for a stay in Kota Klias?
The Gem Hotel Beaufort, located 10.7 mi (17.2 km) from the heart of Kota Klias, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Hotel O Eagle Wood Garden and Artitaya Borneo Golf Resort. See all available top hotels, or vacation rentals in Kota Klias.
If I need to cancel my hotel reservation in Kota Klias, will I receive a refund?
Yes! Most hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Kota Klias.
Where can I learn more about changing or cancelling my trip to Kota Klias?
To access more information about rescheduling or cancelling your trip to Kota Klias, click here.
What's the best hotel for staying near Labuan Airport (LBU)?
Hotel Aifa is a popular 3-star hotel featuring a restaurant and free WiFi. It's located a short 1.2 mi (2 km) from Labuan Airport. Other places to stay within close proximity to the airport include Hotel Labuan Point and OYO 892 Hotel Grand Nadia.
What's it like to stay in Kota Klias?
Those traveling to Kota Klias are sure to enjoy the sights to see and things to do. There are 4 hotels and other accommodations in the surrounding area. Find out more about Kota Klias.
What should I see while I'm in Kota Klias?
Places to visit in the wider area include Borneo Golf and Country Club, Memorial Stone, and Kuala Penyu Mosque. Additionally, you'll find Membakut Chinese Temple in the area. Check out what more to see and do in Expedia's Kota Klias guide.
What's the weather like in Kota Klias?
The hottest months are usually May and August with an average temp of 79°F, while the coldest months are February and January with an average of 78°F. The rainiest months in Kota Klias are October, December, November, and January, with each month seeing an average of 12 inches of rainfall.

Explore a world of travel with Expedia