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

Palm Beach Resort & Spa

Jalan Batu Manikar Labuan Sabah

Fully refundable

NZ$104

26 June - 27 June

includes taxes & fees

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! (112 reviews)

"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only ..."

Reviewed on 15 May 2026

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah

NZ$201

7 June - 8 June

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 ...

8/10 Very Good! (41 reviews)

"The furniture quite old and weird smell"

Reviewed on 22 Nov 2022

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 ...

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 ...

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.