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

4 Nov - 5 Nov
Tonight
Check prices in Kuala Penyu for tonight, 4 Nov - 5 Nov
5 Nov - 6 Nov
Tomorrow night
Check prices in Kuala Penyu for tomorrow night, 5 Nov - 6 Nov

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 NZ$121 per night from 5 Nov to 6 Nov
NZ$121
5 Nov - 6 Nov
includes taxes & fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
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
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...
Get rates
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
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...
Get rates
Opens in a new windowPalm Beach Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 NZ$188 per night from 29 Nov to 30 Nov
NZ$188
29 Nov - 30 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
Opens in a new windowDorsett Grand Labuan
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 NZ$60 per night from 7 Nov to 8 Nov
NZ$60
7 Nov - 8 Nov
includes taxes & fees
Stay at this 3-star hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.
Opens in a new windowThe Gem Hotel Beaufort
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is NZ$122 per night from 17 Nov to 18 Nov
NZ$122
17 Nov - 18 Nov
includes taxes & fees
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are ...
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
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Financial Park and Labuan ...
Get rates
Opens in a new windowHotel Labuan Point
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is NZ$41 per night from 10 Nov to 11 Nov
NZ$41
10 Nov - 11 Nov
includes taxes & fees
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and Financial Park are ...
Opens in a new windowKL Hotel
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 NZ$96 per night from 5 Nov to 6 Nov
NZ$96
5 Nov - 6 Nov
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Labuan Museum and Financial ...
Opens in a new windowAZ Hotel & Serviced Apartments
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

lastminute.co.nz currently has no hotel listings in Kuala Penyu.

Menggatal is situated 90 kilometres from Kuala Penyu. It has a number of places to drop your bags and rest your pretty little head, including the YYK 1Borneo Condominium and The Klagan Regency.

Like to explore further afield? You've picked the right place! Sabah offers many other things to see. Visit the nature museums and open-air markets in Sabah. Nature lovers should also make the time to admire its rural landscapes, beaches and forests. Or join the locals mountain biking while you are here.

The nearest places to stay in Kota Kinabalu include Kinarut and Pulau Manukan. Kinarut is 70 kilometres to the northeast of Kuala Penyu, while Pulau Manukan is 75 kilometres to the northeast of Kuala Penyu. Hotels in Kinarut are the Ben & Roz Inn and Soluxe Hotel Kota Kinabalu. The Shangri La's Tanjung Aru Resort and Spa and Casuarina Hotel are amongst the hotels and apartments in Pulau Manukan.

Before you head home from Kota Kinabalu, make sure you experience some local sport. Visit Likas Stadium to the northeast of Kuala Penyu. Planning to stay near the action? The The Magellan Sutera Resort and the The Pacific Sutera Hotel could both be perfect.

If you're travelling into or out of Labuan Airport and choose to stay nearby, try the Dorsett Grand Labuan or the Lai Lai Hotel.

Kuala Penyu hotels essential information

Accommodation
31 hotels
Lowest Price
NZ$41
Highest Price
NZ$188
Popular hotels
Hotel O Naga Puri Beach Retreat, Hotel Aifa, Palm Beach Resort & Spa, Dorsett Grand Labuan, The Gem Hotel Beaufort, Tiara Labuan Hotel, Hotel Labuan Point, KL Hotel, AZ Hotel & Serviced Apartments

Most recent Kuala Penyu hotel reviews

AZ Hotel & Serviced Apartments
lastminute.co.nz Verified Review
5 / 5
Clean room , walkable to town and nearby restaurants/cafe
A verified traveller stayed at AZ Hotel & Serviced Apartments
Posted 2 weeks ago
AZ Hotel & Serviced Apartments

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