Kuala Penyu Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Kuala Penyu

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 Rp1.776.619 per night from 19 Jun to 20 Jun
Rp1.776.619
Rp2.051.594 total
19 Jun - 20 Jun
includes taxes & fees
Hotel O Naga Puri Beach Retreat
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is Rp550.189 per night from 19 Jun to 20 Jun
Rp550.189
Rp638.219 total
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

The Gem Hotel Beaufort
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is Rp2.337.201 per night from 19 Jun to 20 Jun
Rp2.337.201
Rp2.381.216 total
19 Jun - 20 Jun
includes taxes & fees
Dorsett Grand Labuan
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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.