Book Kuala Penyu hotels

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

OYO HOME 90641 Naga Puri Beach Retreat

OYO HOME 90641 Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is AU$98 per night from 23 Dec to 24 Dec
AU$98
includes taxes & fees
23 Dec - 24 Dec
When you stay at OYO HOME 90641 Naga Puri Beach Retreat in Kuala Penyu, you'll be 12 minutes by car from Kuala Penyu Mosque.
OYO HOME 90641 Naga Puri Beach Retreat
Earth Park Resorts

Earth Park Resorts

3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
With a stay at Earth Park Resorts in Kuala Penyu, you'll be on the waterfront and within the region of Pulau Tiga Park.
Earth Park Resorts
Nagapuri Beach Retreat

Nagapuri Beach Retreat

2 out of 5
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
When you stay at Nagapuri Beach Retreat in Kuala Penyu, you'll be on the beach, you'll be a 12-minute drive from Kuala Penyu Mosque.
Nagapuri Beach Retreat
Save an average of 15% on thousands of hotels when you're signed in
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.
Hotel Aifa
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 26 Dec to 27 Dec
AU$138
includes taxes & fees
26 Dec - 27 Dec
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.
Dorsett Grand Labuan
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.
Palm Beach Resort & Spa
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
With a stay at Lazenda Hotel in Labuan, you'll be a 5-minute walk from Labuan Museum and 9 minutes by foot from Financial Park.
Lazenda 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 10 minutes by foot from Labuan ...
Hotel Labuan Point
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
When you stay at The Gem Hotel Beaufort in Beaufort, you'll be within a 5-minute drive of Beaufort Hospital.
The Gem Hotel Beaufort
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
30 hotels
Lowest Price
AU$98
Highest Price
AU$138
Popular hotels
OYO HOME 90641 Naga Puri Beach Retreat, Earth Park Resorts, Nagapuri Beach Retreat, Hotel Aifa, Dorsett Grand Labuan, Palm Beach Resort & Spa, Lazenda Hotel, Hotel Labuan Point, The Gem Hotel Beaufort

Most recent Kuala Penyu hotel reviews

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