Search Guest Houses in Kuala Penyu

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Kuala Penyu guest houses

1. Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat
2.0 star property
Kuala Penyu
The price is RM391
RM452 total
includes taxes & fees
22 Nov - 23 Nov
Hotel O Naga Puri Beach Retreat
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.

Learn more about Kuala Penyu

Pristine beaches invite you to spot sea turtles at Tempurung Seaside Lodge or take boat trips to nearby Pulau Tiga. Local fishermen can guide you through mangrove forests while nearby Menumbok offers traditional Bajau village experiences.

A coastal scene with a dock, a large ship, and a power transmission tower.

Top reviews in Kuala Penyu