Cheap Holidays to Kuala Penyu

Choose two or more items and save on your trip:

Best Kuala Penyu hotel deals for your holiday

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
4.44 km from city centre
During your stay at OYO HOME 90641 Naga Puri Beach Retreat, you'll be close to Kuala Penyu Mosque.
Klimaanlage
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, 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.
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
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.
Pool
Whirlpool
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
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.
Parkplatz inbegriffen
Kostenloses WLAN
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
37.81 km from city centre
During your stay at Tiara Labuan Hotel, you're just a quick walk from Tiara Beach. Features include free WiFi in public areas, plus 3 restaurants and 2 bars.
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.
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.

Cheap flights to Kuala Penyu

Prices found within past 7 days. 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.