Kuala Penyu Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$1,300 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Kuala Penyu
Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
The price is S$144 per night from 17 Jun to 18 Jun
S$144
17 Jun - 18 Jun
includes taxes & fees
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is S$46 per night from 19 Jun to 20 Jun
S$46
19 Jun - 20 Jun
includes taxes & fees
9/10 Wonderful! (91 reviews)
"Suggest to put 2 toilet rolls in the toilet"
Reviewed on 26 May, 2026
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is S$151 per night from 19 Jun to 20 Jun
S$151
19 Jun - 20 Jun
includes taxes & fees
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.
Stay near popular Kuala Penyu attractions
Explore a world of travel with Expedia
- 4 Star Hotels in Kuala Penyu
- 5 Star Hotels in Kampung Suasa
- 5 Star Hotels in Kuala Penyu
- Binsulok Hotels
- Kampung Lambidan Hotels
- Kampung Limbawang Hotels
- Resorts in Kampung Limbawang
- Resorts in Kampung Lukut
- Private Holiday Homes in Kampung Madang Pimping
- Kampung Madang Pimping Hotels
- Lodges in Kampung Madang Pimping
- Resorts in Kampung Madang Pimping
- Kampung Suasa Hotels
- Lodges in Kampung Suasa
- Kota Klias Hotels
- Resorts in Kuala Penyu District
- Beach Resorts in Kuala Penyu
- Hotels with Swimming Pools in Kuala Penyu
- Luxury Hotels in Kuala Penyu
- Oyo Rooms Hotels in Kuala Penyu
- Kuala Penyu Hotels
- Lodges in Kuala Penyu
- Hotels near Kuala Penyu Mosque
- Resorts in Kuala Penyu
- Membakut Hotels
- Lodges in Membakut
- Guest Houses in Menumbok
- Menumbok Hotels
- Aparthotels in Menumbok
- Guest Houses in Tiga Island
- Budget Hotels in Tiga Island
- Tiga Island Hotels
- Lodges in Tiga Island
- Resorts in Tiga Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
