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.
KL Hotel

KL Hotel

3 out of 5
Price was $2,729, price is now $2,712 per person
$2,712
per person
Jul 4 - Jul 8
found 13 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Labuan (LBU)
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Lazenda Hotel

Lazenda Hotel

3 out of 5
Price was $2,958, price is now $2,818 per person
$2,818
per person
Jul 4 - Jul 8
found 13 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Labuan (LBU)
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a coffee shop, and dry cleaning are also offered.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Price was $2,845, price is now $2,801 per person
$2,801
per person
Jul 4 - Jul 8
found 13 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Labuan (LBU)
This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and visit the 2 bars/lounges and poolside bar for drinks.
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
Price was $2,927, price is now $2,900 per person
$2,900
per person
Jul 4 - Jul 8
found 13 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) 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.
Hotel Aifa

Hotel Aifa

3 out of 5
Price was $2,795, price is now $2,783 per person
$2,783
per person
Jul 4 - Jul 8
found 13 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Labuan (LBU)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a business center, and dry cleaning are also offered.

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
May 24 - May 25
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
$20 nightly
The price is $24 total per night
$24 total
May 21 - May 22
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
$101 nightly
The price is $112 total per night
$112 total
Jun 10 - Jun 11
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 $2,712. 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