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 hotel 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
The price is $29 per night
$29
per night
May 1 - May 2
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
OYO 90036 Eagle Wood Garden

OYO 90036 Eagle Wood Garden

2 out of 5
Bongawan Papar, Bongawan, Sabah
Free Cancellation
The price is $16 per night
$16
per night
Apr 27 - Apr 28
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
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 $39 per night
$39
per night
May 1 - May 2
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby. Discover genuine guest reviews for OYO HOME 90641 Naga Puri Beach Retreat along with the latest prices and availability – book now.
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.
Breakfast available
Pool
Earth Park Resorts

Earth Park Resorts

3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
Get rates
A private beach and a restaurant are featured at this hotel. Families will appreciate the playground, onsite laundry facilities, and supervised childcare. Enjoy the gym and free perks like cooked-to-order breakfast and free self parking.
Nagapuri Beach Retreat

Nagapuri Beach Retreat

2 out of 5
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
Get rates
A restaurant, free self parking, and a terrace are among this lodge's amenities. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A garden, a picnic area, and laundry facilities are also on offer.
Pet friendly
Breakfast included
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?
Adventure calls in Kota Klias, with Travelocity vacation packages from as little as . Including flights and hotels, these amazing deals make it easy to discover every corner of the world.
Where can I get the best vacation package deals for Kota Klias?
It’s simple — browse Travelocity. With no less than 400 partner airlines and 1,000,000 properties worldwide, it’s easy to find a Kota Klias package deal that appeals to your wanderlust.
Why should I book my Kota Klias vacation bundle via Travelocity?
We’ve got experiences and destinations for every kind of traveler, superb service and support available 24/7. And to top it off, we’ll match any better price you discover with our Price Match Guarantee.
Can I save money on my Kota Klias car rental if I bundle it with a hotel or flight?
Absolutely — combine your car, flight and hotel into a Kota Klias vacation package and you can save a ton. With so much to discover in and around Kota Klias, that rental car will make exploring a breeze. Once you’ve slid into the driver’s seat, turn up the stereo and cruise toward 1Borneo Hypermall, a must-see attraction approximately 55 mi from Kota Klias.
What is the best time of year to go to Kota Klias?
That all depends on whether you’d like to save cash or visit Kota Klias at its most exciting. The quietest time to explore this part of the world is December, January and February. But if you want to experience this destination at its peak, consider August, September and October. More interested in saving your hard-earned cash? The cheapest month is . usually has the most expensive prices.
Which airport is best for Kota Klias?
Many visitors fly into Kota Kinabalu Intl. Airport (BKI), 45 mi northeast of downtown Kota Klias. Others prefer Labuan Airport (LBU) (30 mi away from central Kota Klias) or Limbang Airport (LMN) (60 mi away from central Kota Klias).