Kuala Penyu Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Kuala Penyu
Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
The price is 2.662.497 ₫ per night from 7 Jun to 8 Jun
2.662.497 ₫
3.074.524 ₫ total
7 Jun - 8 Jun
includes taxes & fees
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is 823.774 ₫ per night from 10 Jun to 11 Jun
823.774 ₫
955.578 ₫ total
10 Jun - 11 Jun
includes taxes & fees
9/10 Wonderful! (91 reviews)
"Suggest to put 2 toilet rolls in the toilet"
Reviewed on 26 May 2026
Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
The price is 1.401.893 ₫ per night from 5 Jun to 6 Jun
1.401.893 ₫
1.607.984 ₫ total
5 Jun - 6 Jun
includes taxes & fees
8/10 Very Good! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"
Reviewed on 6 May 2026
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.
Popular places to visit
Kuala Penyu Mosque
After visiting Kuala Penyu Mosque, make a plan to see the other sights and activities in Kuala Penyu. While you're in the area, wander around the parks.
