Find hotels in Kota Klias from ￥3,760

  • 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

Next weekend
May 22 - May 24
In two weeks
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kota Klias hotels

Lobby

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (90 reviews)
"Helpful staff and a great location"
United Kingdom
David
The price is ￥5,035
￥5,841 total
includes taxes & fees
May 21 - May 22
The Gem Hotel Beaufort
Lobby lounge

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
2.0 star property
Bongawan
10.0 out of 10, Exceptional, (1 review)
"Such a pleasant stay, quiet and safe. Friendly staff. Clean room. So far, we enjoyed our stay.. will come again next trip."
United States
Jie
The price is ￥2,938
￥3,760 total
includes taxes & fees
May 19 - May 20
Hotel O Eagle Wood Garden
Exterior

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
The price is ￥14,496
￥16,969 total
includes taxes & fees
May 16 - May 17
Hotel O Naga Puri Beach Retreat
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Kota Klias Hotel Reviews

The Gem Hotel Beaufort

The Gem Hotel Beaufort

10/10 Excellent
"Great views from rooftop cafe. It's a pity no beer was served there."
David 1-night trip
Posted 1 month ago
The Gem Hotel Beaufort

More cheap stays in Kota Klias

Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

Bongawan Papar Bongawan Sabah
The price is ￥2,938 per night from May 19 to May 20
￥2,938
￥3,760 total
May 19 - May 20
includes taxes & fees
10/10 Exceptional! (1 review)

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.