Kuala Penyu

Name: The Gem Hotel Beaufort
Price range: RM146

Travel Guide

A coastal scene with a dock, a large ship, and a power transmission tower.

A beach with a sunset and scattered clouds.

A beach with a sunset, trees, and ocean waves.

A clear view of a turquoise sea with visible landmasses and cloud formations.

A beach with thatched umbrellas, lounge chairs, and a table with food and drinks.

Visit Kuala Penyu

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah

Fully refundable

RM144

RM173 total

31 Jul - 1 Aug

includes taxes & fees

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

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan

RM213

RM244 total

11 Jul - 12 Jul

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

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

Reviewed on 6 May 2026

The Gem Hotel Beaufort

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

RM146

RM168 total

19 Jul - 20 Jul

includes taxes & fees

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

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.

Stay near popular Kuala Penyu attractions

Kuala Penyu Mosque

8.6/10 (4 reviews)

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.

See properties