Name: Hotel O Naga Puri Beach Retreat
Price range: $117 total

Palm Beach Resort & Spa

Jalan Batu Manikar Labuan Sabah

$59 nightly

$62 total

Jun 10 - Jun 11

Total with taxes and fees

Book a stay at this beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...

7.6/10 Good! (111 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 Jan 2, 2026

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah

Fully refundable

$106 nightly

$117 total

May 12 - May 13

Total with taxes and 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

Book a stay at this business-friendly aparthotel in Labuan. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the property condition ...

8/10 Very Good! (41 reviews)

The furniture quite old and weird smell

Reviewed on Nov 22, 2022

Ayana Homestay

Labuan Wilayah Persekutuan Labuan

Stay at this vacation 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.

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.