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

Palm Beach Resort & Spa

Jalan Batu Manikar Labuan Sabah

NZ$90

13 July - 14 July

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

Fully refundable

NZ$73

31 July - 1 Aug

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

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.