Name: The Gem Hotel Beaufort
Price range: P1,936
Rating: 9

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah

P6,257

P7,225 total

Jun 3 - Jun 4

includes taxes & fees

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

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan

P3,295

P3,779 total

May 31 - Jun 1

includes taxes & fees

Stay at this hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...

8/10 Very Good! (160 reviews)

"The rooms were clean, but the breakfast needs improvement"

Reviewed on May 6, 2026

The Gem Hotel Beaufort

Block J, Lot 66-73, Ground Floor Beaufort Sabah

P1,936

P2,246 total

Jun 2 - Jun 3

includes taxes & fees

Stay at this hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.

9/10 Wonderful! (91 reviews)

"Suggest to put 2 toilet rolls in the toilet"

Reviewed on May 26, 2026

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.

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

See all 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 Kuala Penyu 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.