Cheap Holidays to Kuala Penyu

Choose two or more items and save on your trip:

Best Kuala Penyu hotel deals for your holiday

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
The price is CHF 57 per night
CHF 57
30 Dec - 31 Dec
includes taxes & fees
4.4 km from city centre
During your stay at Hotel O Naga Puri Beach Retreat, you'll be close to Kuala Penyu Mosque.
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
39.62 km from city centre
During your stay at Hotel Aifa, you're just a quick walk from Labuan Museum. Enjoy features like free WiFi in public areas, plus a restaurant and a bar.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar Labuan Sabah
34.08 km from city centre
During your stay at Palm Beach Resort & Spa, you'll be within walking distance of Labuan Bird Park. Enjoy features like free WiFi in public areas, free self-parking and a free round-trip airport shuttle.
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is CHF 28 per night
CHF 28
31 Dec - 1 Jan 2026
includes taxes & fees
29.18 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.
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
The price is CHF 97 per night
CHF 97
1 Jan - 2 Jan 2026
includes taxes & fees
39.45 km from city centre
During your stay at Dorsett Grand Labuan, you're just a quick walk from Financial Park. Enjoy features like free WiFi in public areas and free self-parking, plus 2 bars.
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah Labuan Sabah
38.79 km from city centre
During your stay at Hotel Labuan Point, you're just a quick walk from An'Nur Jamek Mosque. Free WiFi in public areas, free self-parking and a free round-trip airport shuttle are available.
Don't see what you're looking for?
See all available properties in Kuala Penyu
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.ch 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.