Name: Hotel O Naga Puri Beach Retreat
Price range: NZ$36

Palm Beach Resort & Spa

Jalan Batu Manikar Labuan Sabah

Stay at this beach resort in Labuan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan are located ...

7.6/10 Good! (109 reviews)

Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up ...

Reviewed on 2 Jan 2026

Get rates

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah

Fully refundable

NZ$36

3 Feb - 4 Feb

includes taxes & fees

Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.

See all 2 properties in Kampung Mansud

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.

Beta Service Apartment

Financial Park, Level 3 Labuan

Stay at this business-friendly aparthotel in Labuan. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Our guests praise the property condition in ...

The furniture quite old and weird smell

Reviewed on 22 Nov 2022

Ayana Homestay

Labuan Wilayah Persekutuan Labuan

Stay at this holiday home in Labuan. Enjoy laundry facilities and air conditioning. Popular attractions Labuan Botanical Garden and Labuan Golf Club are located ...

Feel at home with us

Labuan Labuan Federal Territory

Stay at this apartment in Labuan. Enjoy laundry facilities, cable/satellite TV service and in-room fireplaces. Popular attractions Chimney of Labuan and Labuan ...

See all 31 properties in Kuala Penyu

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.

Check Kampung Mansud hotel availability

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.