Book Kuala Penyu hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Kuala Penyu

Cheap Kuala Penyu hotels

Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is AU$95 per night from 28 Oct to 29 Oct
AU$95
28 Oct - 29 Oct
includes taxes & fees
When you stay at Hotel O Naga Puri Beach Retreat in Kuala Penyu, you'll be 12 minutes by car from Kuala Penyu Mosque.
Opens in a new windowHotel O Naga Puri Beach Retreat
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
With a stay at Hotel Aifa in Labuan, you'll be a 4-minute walk from Labuan Museum and 10 minutes by foot from Financial Park.
Opens in a new windowHotel Aifa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Fully refundableReserve now, pay when you stay
Located in Labuan, Palm Beach Resort & Spa is within a 5-minute drive of Labuan Bird Park and Chimney of Labuan.
Opens in a new windowPalm Beach Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The price is AU$52 per night from 30 Sept to 1 Oct
AU$52
30 Sept - 1 Oct
includes taxes & fees
When you stay at The Gem Hotel Beaufort in Beaufort, you'll be within a 5-minute drive of Beaufort Hospital.
Opens in a new windowThe Gem Hotel Beaufort
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
The price is AU$137 per night from 5 Oct to 6 Oct
AU$137
5 Oct - 6 Oct
includes taxes & fees
Dorsett Grand Labuan is centrally located in Labuan, a 2-minute walk from Financial Park and 13 minutes by foot from Labuan International Sea Sport Complex.
Opens in a new windowDorsett Grand Labuan
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is AU$104 per night from 30 Sept to 1 Oct
AU$104
30 Sept - 1 Oct
includes taxes & fees
With a stay at Tiara Labuan Hotel in Labuan, you'll be a 1-minute walk from Tiara Beach and 7 minutes by foot from World War II Memorial.
Opens in a new windowTiara Labuan Hotel
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Fully refundableReserve now, pay when you stay
With a stay at Hotel Labuan Point, you'll be centrally located in Labuan, just a 4-minute walk from An'Nur Jamek Mosque and 8 minutes by foot from Labuan Botanical ...
Opens in a new windowHotel Labuan Point
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha, Labuan
Fully refundableReserve now, pay when you stay
The price is AU$76 per night from 29 Oct to 30 Oct
AU$76
29 Oct - 30 Oct
includes taxes & fees
With a stay at AZ Hotel & Serviced Apartments, you'll be centrally located in Labuan, a 6-minute walk from An'Nur Jamek Mosque and 12 minutes by foot from Financial ...
Opens in a new windowAZ Hotel & Serviced Apartments
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is AU$33 per night from 15 Oct to 16 Oct
AU$33
15 Oct - 16 Oct
includes taxes & fees
A stay at KL Hotel places you in the heart of Labuan, within a 15-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Opens in a new windowKL Hotel
Don't see what you're looking for?
See all available properties in Kuala Penyu
View all properties
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.

Hotels in Kuala Penyu

Organising a trip to Kuala Penyu? Keep in mind that there are no hotels in or close to Kuala Penyu's centre.

However, 35 kilometres from Kuala Penyu you'll find Bongawan. This nearby area contains a choice of places to stay. These include the Manis Manis Nature Resort & Spa and Borneo Golf Resort.

Attractions and Hotels Near Kuala Penyu

Always on the lookout for your next unforgettable adventure? You'll be happy to know that the wider Sabah region has some brilliant things to see and experience as well. Don't even think of heading home without stopping at some of the region's incredible rural landscapes, beaches, forests and jungle. Nature museums and open-air markets are also worth a look around. Still want more? Popular pastimes in this part of Malaysia include mountain biking, mountain climbing and hiking, so get out there and have a crack!

Looking for more things to do? Kick back and spend the day exploring the Papan Island and the Financial Park. You'll find them in Labuan, 45 kilometres to the southwest of Kuala Penyu. The Dorsett Grand Labuan and Lazenda Hotel are a few of the hotel and apartment options here. Or, you could consider staying in Pulau Manukan, 75 kilometres to the northeast of Kuala Penyu, where you can choose from the Shangri La's Tanjung Aru Resort and Spa and Manukan Island Resort. If you're staying in Pulau Manukan, set aside some time to check out Tabin Wildlife Reserve and Green Connection.

You'll find some great visitor attractions in Bandar Seri Begawan. The Brunei Museum, the Istana Nurul Iman and Twelve Roofs House are our top picks. This regional hub is positioned 95 kilometres southwest of Kuala Penyu and has a population of 64,000. If you decide to hang out for a while, keep the good time rolling at Taman Peranginan Tasek and the Malay Technology Museum. Bandar Seri Begawan offers accommodation options to suit most tastes and budgets, such as the Orchid Garden Hotel and The Brunei Hotel.

Sick of trying to get to sleep upright? Dreaming of a comfy pillow? Then check out the room situation at the Riverside Residence by Gina Suite. Its within an easy commute of Brunei International Airport, which is 90 kilometres from the centre of town.

Kuala Penyu hotels essential information

Accommodation
28 hotels
Lowest Price
AU$33
Highest Price
AU$137
Popular hotels
Hotel O Naga Puri Beach Retreat, Hotel Aifa, Palm Beach Resort & Spa, The Gem Hotel Beaufort, Dorsett Grand Labuan, Tiara Labuan Hotel, Hotel Labuan Point, AZ Hotel & Serviced Apartments, KL Hotel

Most recent Kuala Penyu hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.