Hot Kuala Penyu Guest House Rates

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^

Featured Guest Houses in Kuala Penyu

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$112 per night from 21 Sept to 22 Sept
NZ$112
21 Sept - 22 Sept
includes taxes & fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby.
Opens in a new windowHotel O Naga Puri Beach Retreat
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.

Guest House Accommodation in Kuala Penyu

We’ve got some pretty great guest house accommodation options in Kuala Penyu, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Kuala Penyu guest houses could be for you.

Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Kuala Penyu have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Kuala Penyu—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.

You’ll find the best budget guesthouses right here on lastminute.co.nz, so you can take the guesswork out of your holiday.

Kuala Penyu Guest Houses essential information

Accommodation
1 Guest Houses
Lowest Price
NZ$59
Highest Price
NZ$112
Popular accommodation
Hotel O Naga Puri Beach Retreat

Top trending hotels in Kuala Penyu

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$112 per night from 21 Sept to 22 Sept
NZ$112
21 Sept - 22 Sept
includes taxes & fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby.
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 ...
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 ...
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 NZ$59 per night from 22 Sept to 23 Sept
NZ$59
22 Sept - 23 Sept
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
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.

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