Default HTG hotel image

Find hotels in Kota Klias from ¥3,259

  • 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
Sep 29 - Sep 30
Tomorrow
Sep 30 - Oct 1
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Filter by

Property class

Guest rating

Our top choices for Kota Klias hotels

1. The Gem Hotel Beaufort

The Gem Hotel Beaufort
Beaufort
United Kingdom
David
¥5,430
¥6,250 total
includes taxes & fees
Oct 8 - Oct 9
The Gem Hotel Beaufort

2. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
Kuala Penyu
¥12,989
¥15,063 total
includes taxes & fees
Oct 4 - Oct 5
Hotel O Naga Puri Beach Retreat

3. Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden
Bongawan
United States
Jie
¥2,524
¥3,259 total
includes taxes & fees
Oct 6 - Oct 7
Hotel O Eagle Wood Garden
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,524
¥3,259 total
Oct 6 - Oct 7
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
¥12,989
¥15,063 total
Oct 4 - Oct 5
includes taxes & fees
Hotel O Naga Puri Beach Retreat

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 Hotel O Naga Puri Beach Retreat. 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 3 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, Kuala Penyu Mosque, and Membakut Chinese Temple. 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