Find hotels in Kota Klias from CA $20
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Top 10 Kota Klias hotels and places to stay

OYO HOME 90641 Naga Puri Beach Retreat
OYO HOME 90641 Naga Puri Beach Retreat
The price is CA $75
CA $89 total
includes taxes & fees
Mar 26 - Mar 27

The Gem Hotel Beaufort
The Gem Hotel Beaufort
9.0 out of 10, Wonderful, (75)
The price is CA $45
CA $52 total
includes taxes & fees
Feb 26 - Feb 27

Eagle Wood Garden
Eagle Wood Garden
10.0 out of 10, Exceptional, (1)
The price is CA $20
CA $26 total
includes taxes & fees
Mar 8 - Mar 9
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Kota Klias
Check out Borneo Golf and Country Club and Kuala Penyu Mosque—just a couple of the sights around Kota Klias.
More cheap stays in Kota Klias
More cheap stays in Kota Klias

OYO HOME 90641 Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is CA $75 per night from Mar. 26 to Mar. 27
CA $75
CA $89 total
includes taxes & fees
Mar 26 - Mar 27
Recent Reviews in Kota Klias
Recent Reviews in Kota Klias

The Gem Hotel Beaufort
5/5 Excellent
"Great stay for a short trip."
A verified traveller stayed at The Gem Hotel Beaufort
Posted 5 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near Popular Kota Klias Attractions
Other Hotels near Kota Klias, Sabah
- Borneo Hotels
- Southeast Asia Hotels
- Beaufort Hotels
- Papar Hotels
- Sipitang Hotels
- Brunei Hotels
- Tenom Hotels
- Kuala Penyu Hotels
- Membakut Hotels
- Bongawan Hotels
- Menumbok Hotels
- Tiga Island Hotels
- Kampung Mansud Hotels
- Kampung Klias Kecil Hotels
- Kampung Takuli Hotels
- Kampung Lukut Hotels
- Kampung Limbawang Hotels
- Binsulok Hotels
- Kampung Madang Pimping Hotels
- Kampung Suasa Hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
Cheap Flights from Vancouver (YVR) to Delhi (DEL)Cheap Flights from Toronto (YYZ) to Dubai (DXB)Cheap Flights from Toronto (YYZ) to Vienna (VIE)Cheap Flights to LangkawiCheap Flights from Vancouver (YVR) to Melbourne (MEL)Air Canada Toronto (YYZ) to Montreal (YUL) flightsCheap Flights from Calgary (YYC) to Edmonton (YEG)Cheap Flights from Singapore (SIN) to Hong Kong (HKG)Cheap Flights from Toronto (YYZ) to Tokyo (TYO)
Activities