Deals on vacations and trips to Kota Klias

Save when you book Kota Klias package deals

Choose two or more items and save on your trip:

Top Kota Klias hotels deals

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
$30 nightly
The price is $34 total per night
$34 total
Oct 14 - Oct 15
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Dry cleaning is also provided.
Parking included
Free WiFi
Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

2 out of 5
Bongawan Papar, Bongawan, Sabah
Free Cancellation
Reserve now, pay when you stay
$18 nightly
The price is $21 total per night
$21 total
Oct 23 - Oct 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-in, and express check-out are also on offer.
Parking included
Free WiFi
Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
$60 nightly
The price is $67 total per night
$67 total
Oct 13 - Oct 14
Total with taxes and fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
Air conditioning
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

2.5 out of 5
Km69, Papar-Beaufort Highway, Locked Bag No.8, Bongawan, Sabah
Get rates
A golf course and an outdoor pool are featured at this resort. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and perks like free self parking.
Pool
Spa
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.

Frequently asked questions

How much are vacation packages to Kota Klias?
Prepare to be pleasantly surprised — you can find yourself in Kota Klias for a paltry . Allow Travelocity to save you time and money with our excellent vacation packages. With experiences, hotels and flights all ready to go, why wait?
Where can I get the best vacation package deals for Kota Klias?
No matter what you enjoy doing, Travelocity can help you lock in the best Kota Klias package deal. The only thing you have to do is mix and match from our 400 partner airlines and 1,000,000 worldwide properties.
Why should I purchase my Kota Klias vacation package via Travelocity?
We offer 24/7 support, exceptional service and a Price Match Guarantee. Travel is all about the journey — and we have exciting destinations for you to journey to all over the world. Explore with us and make your hip pocket happy.
Can I save money on my Kota Klias car rental if I bundle it with my hotel or flight?
Bundling your bookings into a Kota Klias vacation package will save you a tidy sum. Choose a car and flight; a flight, hotel and car; or a car and hotel. There's no better way to explore the greater Kota Klias region than with your own ride. You can also add experiences and tours to your Travelocity package.
Which airport is best for Kota Klias?
Kota Kinabalu Intl. Airport (BKI) (45 mi away from the downtown area), Brunei Intl. Airport (BWN) (60 mi away from central Kota Klias) and Labuan Airport (LBU) (30 mi away from central Kota Klias) are the best options for Kota Klias.

Photos of local treasures

Browse Kota Klias vacation photos for more inspiration