Kota Klias Holidays
- Plan, book, travel with confidence
Better together
Save up to S$134 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Kota Klias
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The price is S$44 per night from 6 Oct to 7 Oct
S$44
6 Oct - 7 Oct
includes taxes & fees
9/10 Wonderful! (81 reviews)
"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Reviewed on 23 Sept, 2025
Hotel O Eagle Wood Garden
Bongawan Papar, Bongawan, Sabah
Fully refundableReserve now, pay when you stay
The price is S$26 per night from 13 Oct to 14 Oct
S$26
13 Oct - 14 Oct
includes taxes & fees
"Such a pleasant stay, quiet and safe. Friendly staff. Clean room. So far, we enjoyed our stay.. will come again next trip."
Reviewed on 17 Mar, 2024
Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is S$81 per night from 12 Oct to 13 Oct
S$81
12 Oct - 13 Oct
includes taxes & fees
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
