Kota Klias Holidays from AU$1,705
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
AU$1,705
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Brisbane (BNE) to Labuan (LBU)
8/10 Very good! (50 reviews)
Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day.
We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad.
Reviewed on 3 May 2026
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
AU$56
13 Aug - 14 Aug
includes taxes & fees
Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
Fully refundableReserve now, pay when you stay
AU$28
16 Aug - 17 Aug
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.
What to do in Kota Klias
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
AU$81
per adult
Scenic Full-Day Klias River Proboscis Monkey and Firefly Tour
AU$219
per adult
Frequently asked questions
How much does a Kota Klias holiday package cost?
You can grab a holiday package to this top destination from AU$1,705 on Expedia. However, how much your holiday to Kota Klias costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Kota Klias?
You can generally find reduced prices and greater availability in January, February and April. Explore our cheap Kota Klias holiday packages and you could score some great off-season deals.
How many days is enough for Kota Klias?
The ideal length of your Kota Klias holiday depends on what you'd like to see and do. Generally, a few days to a week will give you time to go to all the top attractions and discover some hidden gems along the way.
How to find the best Kota Klias package deals?
Landing a cheap Kota Klias package deal is a cinch with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget range, apply some filters and see what's available. You can customise your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most affordable Kota Klias package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Kota Klias holiday as a package?
You can enjoy significant savings on your Kota Klias escape by booking a personalised holiday package. Check the "Package" heading, then select your destination and travel dates to browse the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Kota Klias?
If you're considering a spur-of-the-moment Kota Klias getaway, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land awesome deals on your hotels and flights by booking ahead.
How to plan a trip to Kota Klias?
- Pick the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to visit Kota Klias.
- Set a budget: Consider costs such as food, flights and transportation when calculating how much to put aside for your trip to Kota Klias. Then, pick a hotel that fits your budget, whether that's an affordable option or a deluxe getaway.
- Determine how many days away: Start by listing all the attractions and activities you'd like to experience in Kota Klias. Then, estimate how long you'll need at each, including any travel time.
- Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to pick a Kota Klias holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
