Hotels on the beach in Kuala Penyu, Malaysia
Hey! I love staying in a nice beachfront hotel - being able to go straight from your room down to the ocean is a priceless feeling. To help save some time when booking your next vacation I've put together this list of beach hotels and resorts in Kuala Penyu. I hope you will like it!
This page was last updated in June 2026.
Nearby
The List 1 Amazing Beach Hotel in Kuala Penyu
-
1 Hotel O Naga Puri Beach Retreat Kuala Penyu
Located in Kuala Penyu, Hotel O Naga Puri Beach Retreat provides air-conditioned rooms with free WiFi. Labuan Airport is 38 miles away.
Address 1, Sabah, Malaysia, Kuala Penyu Show on map
This page contains affiliate links; we may earn a commission, but hotels are listed based on beach proximity and quality, not commission.