Kota Klias Holidays from AU$1,444
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Kota Klias Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Tiara Labuan Hotel
Price was AU$1,628, price is now AU$1,444 per person
AU$1,444
per person
2 Sept - 9 Sept
found 1 day ago
Return direct flight included
Brisbane (BNE) to Labuan (LBU)
8/10 Very Good! (50 reviews)
Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back.
Reviewed on 29 Apr 2025
Hotel Aifa
Price was AU$1,493, price is now AU$1,451 per person
AU$1,451
per person
2 Sept - 9 Sept
found 1 day ago
Return direct flight included
Brisbane (BNE) to Labuan (LBU)
8/10 Very Good! (160 reviews)
Toilet seat cover quite old and need to change. Some part of the part needs repainting
Reviewed on 19 Dec 2025
Kota Klias Holiday
Kota Klias Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Labuan Airport (LBU) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Our pick of the best Kota Klias Hotel Deals
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is AU$50 per night from 22 June to 23 June
AU$50
22 June - 23 June
includes taxes & fees
9/10 Wonderful! (91 reviews)
"Suggest to put 2 toilet rolls in the toilet"
Reviewed on 26 May 2026
Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$29 per night from 21 June to 22 June
AU$29
21 June - 22 June
includes taxes & fees
10/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."
Reviewed on 17 Mar 2024
Artitaya Borneo Golf Resort
Km69, Papar-Beaufort Highway Bongawan Sabah
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
