Cheap Holidays to Kota Klias

Choose two or more items and save on your trip:

Kota Klias Holidays

Sit back and let the experts at ebookers do all the difficult work for you. Flights, accommodations and lifetime experiences — we can organise it all. All that'll be left for you to do is show up!

Nothing is more rewarding than a hard-earned escape. With over 500 partner airlines and more than 500,000 properties around the world, your next thrilling adventure is right at your fingertips.

You'll be happy to know we also provide our Price Guarantee. That is, if you happen to spot a better Flight + Hotel deal than ours within 48 hours pre check in, we'll meet it and refund the difference.

Your travel cravings are as individual as you are. From laid-back coastal luxury to heart-thumping adventures, we'll help you quench your wanderlust. Terms and Conditions apply.

Best Kota Klias hotel deals for your holiday

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 £27 per night
£27
per night
1 May - 2 May
15.72 km from city centre
During your stay at The Gem Hotel Beaufort, you'll be within walking distance of Beaufort Hospital. Free WiFi in public areas, free self-parking and dry cleaning service are available.
Parking included
Laundry
OYO 90036 Eagle Wood Garden

OYO 90036 Eagle Wood Garden

2 out of 5
Bongawan Papar, Bongawan, Sabah
The price is £14 per night
£14
per night
26 Apr - 27 Apr
25.66 km from city centre
During your stay at OYO 90036 Eagle Wood Garden, you'll be within walking distance of Nurul Hidayah Pekan Bongawan Mosque. Free WiFi in public areas, free self-parking and laundry facilities are available.
Parking included
Laundry
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 £36 per night
£36
per night
26 May - 27 May
14.48 km from city centre
During your stay at OYO HOME 90641 Naga Puri Beach Retreat, you'll be close to Kuala Penyu Mosque.
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
21.94 km from city centre
During your stay at Artitaya Borneo Golf Resort, you're just a quick walk from Borneo Golf and Country Club. Features include free WiFi in public areas and free self-parking, plus an outdoor pool.
Spa
Pool
Earth Park Resorts

Earth Park Resorts

3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
19.28 km from city centre
You'll find features such as free breakfast, WiFi in public areas and self-parking at Earth Park Resorts.
Spa
Pet-friendly
Nagapuri Beach Retreat

Nagapuri Beach Retreat

2 out of 5
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
14.47 km from city centre
During your stay at Nagapuri Beach Retreat, you'll be close to Kuala Penyu Mosque. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
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.

Other holiday destinations

^Savings based on all package bookings with Flight + Hotel made on ebookers.com from 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.