Kuala Penyu

Name: The Gem Hotel Beaufort
Price range: RM167
Rating: 9

Travel Guide

A panoramic view of a fishing village and mangrove forest along a river in Kuala Penyu, Sabah, Malaysia.

Beautiful sunset at Kuala Penyu beach, Sabah Borneo, Malaysia

Looked down to find some stunning natural beauty. A cluster of #islands off the eastern coast of #Malaysia #beautiful shades of blues and greens. #view from my #airplane window #middleofnowhere over the south #China #sea #lifeatexpediagroup

Visit Kuala Penyu

Things to do

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah

RM404

RM467 total

5 Mar - 6 Mar

includes taxes & fees

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

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan

RM236

RM270 total

10 Mar - 11 Mar

includes taxes & fees

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

8/10 Very Good! (156 reviews)

Toilet seat cover quite old and need to change. Some part of the part needs repainting

Reviewed on 19 Dec 2025

The Gem Hotel Beaufort

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

RM167

RM190 total

6 Mar - 7 Mar

includes taxes & fees

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

9/10 Wonderful! (87 reviews)

Staff were kind n helpful

Reviewed on 22 Feb 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

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

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.

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.