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:

Kota Klias flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Price was $1,251, price is now $1,229 per person
$1,229
per person
Mar 22 - Mar 25
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to Labuan (LBU)
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the laundry service, conference center, and conference space. There's a 24-hour gym on site, and a 24-hour front desk and a hair salon are also provided.
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
Price was $1,681, price is now $1,677 per person
$1,677
per person
Mar 16 - Mar 18
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Labuan (LBU)
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.

Top Kota Klias hotels deals

The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
$31 nightly
The price is $36 total per night
$36 total
Jan 27 - Jan 28
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
$17 nightly
The price is $21 total per night
$21 total
Jan 26 - Jan 27
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
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

2.5 out of 5
Km69, Papar-Beaufort Highway 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
Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$102 nightly
The price is $113 total per night
$113 total
Jan 27 - Jan 28
Total with taxes and fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
Air conditioning
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 $1,229. 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