Kota Klias Holiday Deals

Choose two or more items and save on your trip:

Kota Klias Holiday Package Deals

Don't waste your time filling in forms and printing out paperwork. Hire cars, airfares, hotel bookings and amazing activities — at lastminute.com.au, we can bundle all of it into a simple package. You'll also save loads of money for your epic Kota Klias getaway!

So, what's holding you back? Act now and you'll be able to save around !

Mix and match from 400 airlines and 282,000 hotels. With so many choices, you can craft a package that suits your tastes and travelling style.

You'll be grabbing your passport in no time! And, if you find a lower price on your hotel or package within 24 hours of booking, we'll match it and refund you the difference. That's our Price Pledge.Terms and conditions apply.

Holidays in Kota Klias

Hey, we hear ya! You're fed up with your boss and you need a break, yeah? So why not take some annual leave and suss out the exquisite rural landscapes of Sabah. Just base yourself in Kota Klias and take it from there.

From Kota Klias, head about 100 kilometres southwest to reach the well-known city of Bandar Seri Begawan.

Are you keen on kicking back with the ocean as your backdrop? Muara Beach is located 75 kilometres away from Kota Klias. Sitting 80 kilometres away, Serasa Beach is another fabulous choice.

Spend a leisurely afternoon at Sabah Agricultural Park. It's located just 50 kilometres out of Kota Klias. Breathe in the clean air and take a moment to simply unwind.

If you can't imagine a getaway without some live sports action, check what events are on at Labuan International Sea Sport Complex. It's likely something will be happening while you're in town. You can find the venue 45 kilometres away in Labuan.

The Nurul Hidayah Pekan Bongawan Mosque and the Membakut Chinese Temple are not far from the middle of Bongawan, 25 kilometres to the east of Kota Klias. Why not go there and take a look?

Approximately 50 kilometres to the west, Labuan is a destination with plenty to do. The Labuan Museum, the Financial Park and the An'Nur Jamek Mosque are all quite close. That said, the Chimney and Labuan Bird Park may be more your thing.

Mountain biking and mountain climbing are both very popular with the locals. These activities will allow you to experience this amazing region from a totally different perspective.

Ease the stress of planning by signing up for some guided nature walks and wildlife spotting tours. Make new friends as your trusty tour guide shows you everything that this region has on offer.

For those hoping to get outside and get wet, why not dive in and try a few watersports like swimming or snorkeling? All you need is some sunblock and your sense of adventure.

"Sampai nanti" doesn't need to be so final. Why not put aside your spare Malaysian ringgits for when you come back?

Time to hit the tarmac? Pack your bag, set an alarm and make a plan to get to Brunei International Airport (BWN). It's some 95 kilometres to the southwest.

Top hotels for your Kota Klias holiday

OYO 90036 Eagle Wood Garden

OYO 90036 Eagle Wood Garden

2 out of 5
Bongawan Papar, Bongawan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$26 per night from 16 Apr to 17 Apr
AU$26
per night
16 Apr - 17 Apr
Located in Bongawan, OYO 90036 Eagle Wood Garden is a 1-minute drive from Nurul Hidayah Pekan Bongawan Mosque and 9 minutes from Borneo Golf and Country ...
"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

OYO 90036 Eagle Wood Garden
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
When you stay at The Gem Hotel Beaufort in Beaufort, you'll be within a 5-minute drive of Beaufort Hospital.
"Very nice and affordable price"

Reviewed on 24 Sep. 2023

The Gem Hotel Beaufort
OYO HOME 90641 Naga Puri Beach Retreat

OYO HOME 90641 Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is AU$47 per night from 24 Mar to 25 Mar
AU$47
per night
24 Mar - 25 Mar
When you stay at OYO HOME 90641 Naga Puri Beach Retreat in Kuala Penyu, you'll be 12 minutes by car from Kuala Penyu Mosque.
OYO HOME 90641 Naga Puri Beach Retreat
Don't see what you're looking for?
See all available properties in Kota Klias
View all properties
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 all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.