Name: The Gem Hotel Beaufort
Price range: AU$59
Rating: 9

Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Kuala Penyu Holiday

Kuala Penyu Essential Information

Language	Malaysian
Currency	Malaysian ringgits
Local Goodbye	Sampai jumpa lagi
Closest Airport	Labuan Airport (LBU)
Max Temp Winter	29ºC
Max Temp Summer	32ºC

Our pick of the best Kuala Penyu Hotel Deals

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah

AU$164

9 Mar - 10 Mar

includes taxes & fees

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan

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

Get rates

The Gem Hotel Beaufort

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

AU$59

8 Mar - 9 Mar

includes taxes & fees

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.