Kuala Penyu accommodation from AU$84

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Kuala Penyu

Tonight
Check prices in Kuala Penyu for tonight, 21 Nov - 22 Nov
21 Nov - 22 Nov
Tomorrow night
Check prices in Kuala Penyu for tomorrow night, 22 Nov - 23 Nov
22 Nov - 23 Nov
This weekend
Check prices in Kuala Penyu for this weekend, 22 Nov - 24 Nov
22 Nov - 24 Nov
Next weekend
Check prices in Kuala Penyu for next weekend, 29 Nov - 1 Dec
29 Nov - 1 Dec

Kuala Penyu stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Kuala Penyu

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$93 per night
AU$93
includes taxes & fees
8 Dec - 9 Dec
4.44 km from city centre
OYO HOME 90641 Naga Puri Beach Retreat: Guest house with air conditioning.
Earth Park Resorts

Earth Park Resorts

3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
8.04 km from city centre
Earth Park Resorts: Family-friendly hotel with free breakfast and free WiFi. Located on the waterfront.
Nagapuri Beach Retreat

Nagapuri Beach Retreat

2 out of 5
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
4.38 km from city centre
Nagapuri Beach Retreat: Pet-friendly lodge with free breakfast and free WiFi. Located near the bay.
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
39.62 km from city centre
Hotel Aifa: Hotel with free WiFi and a bar/lounge.
Free WiFi
Restaurant
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
The price is AU$139 per night
AU$139
includes taxes & fees
18 Dec - 19 Dec
39.45 km from city centre
Dorsett Grand Labuan: Luxury hotel with free WiFi and free parking. Located in the business district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
34.08 km from city centre
Palm Beach Resort & Spa: Family-friendly resort with free WiFi and free parking.
Free cancellation
Reserve now, pay when you stay
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
29.18 km from city centre
The Gem Hotel Beaufort: Hotel with free WiFi and free parking.
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is AU$84 per night
AU$84
includes taxes & fees
22 Nov - 23 Nov
39.35 km from city centre
Lazenda Hotel: Business-friendly hotel with free WiFi and free parking.
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
38.79 km from city centre
Hotel Labuan Point: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay
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.

Accommodation in Kuala Penyu

Wotif currently has no hotel listings for Kuala Penyu.

There's no need to panic though! Kampong Lambidan is approximately 20 kilometres away, and has awesome places to stay, such as the Dorsett Grand Labuan and Palm Beach Resort & Spa.

Attractions and Hotels Near Kuala Penyu

The greater Sabah region is definitely well worth visiting as well. Check out the nature museums. Outdoorsy types should also take in the region's rural landscapes, beaches, forests and jungle. Or join the locals mountain biking, mountain climbing and hiking.

The close by localities of Victoria and Patau-Patau Water Village are worth going to. Victoria is 40 kilometres to the southwest of Kuala Penyu, while Patau-Patau Water Village is 40 kilometres to the southwest. Victoria hotels are the KL Hotel and Lazenda Hotel. Patau-Patau Water Village choices include the Tiara Labuan Hotel and Micasa Hotel.

Australia has some of the world's greatest sports lovers, so why not indulge with a visit to Labuan International Sea Sport Complex? Discover Labuan International Sea Sport Complex to the southwest of Kuala Penyu. The One Hotel and the Lai Lai Hotel are close to all the action.

Wotif hopes you have an incredible time in Kuala Penyu! Wherever it is you want to go, we'll get you there, on budget, on time and in style!

Kuala Penyu hotels essential information

Accommodation
30 hotels
Lowest Price
AU$84
Highest Price
AU$139
Popular hotels
OYO HOME 90641 Naga Puri Beach Retreat, Earth Park Resorts, Nagapuri Beach Retreat, Hotel Aifa, Dorsett Grand Labuan, Palm Beach Resort & Spa, The Gem Hotel Beaufort, Lazenda Hotel, Hotel Labuan Point

Frequently asked questions

How many days should I spend in Kuala Penyu?
There’s a whole bunch of things to consider before you start booking that Kuala Penyu hotel, starting with what you want to do and see. Decide whether you prefer a fast-paced or more leisurely experience. Also work out how your budget aligns with accommodation costs, activities and daily expenses like public transport and eating out.
Where should a first-time tourist stay in Kuala Penyu?
If you’ve never had the pleasure of visiting Kuala Penyu before, make the experience as easy as possible. Stay somewhere central so you’ll be near the top sights, public transport and things like convenience stores or supermarkets. Keep an eye out for Kuala Penyu hotels that are in good locations and come highly recommended by other first-time visitors.
How much does a Kuala Penyu hotel cost?
Kuala Penyu hotel prices vary depending on when you plan to travel and just how swish you want your digs to be. To land AU$84 cheap accommodation in Kuala Penyu, enter your details, click search, then filter your results by budget, amenities, property class and more. Another way to lower costs? Avoid travelling in the high season months of August, September and October, when rates are usually higher. Because the only thing better than going on an awesome holiday is getting it for an awesome bargain!
How do I get a cheap hotel in Kuala Penyu?
Crack the code to finding cheap hotels in Kuala Penyu with these insider tips:

  • Keep that budget in check and stay midweek: Cheaper room rates are typically offered from Mondays to Thursdays.
  • Become our mate: Set up a Wotif account and enjoy access to exclusive Mates Rates.
  • Escape the crowds: And save money at the same time by booking your trip to Kuala Penyu during the off-peak season. You’ll find great rates in December, January and February.
  • Refine your search using our filter tool: Then sort by the lowest price to score an incredible deal.

Which hotels in Kuala Penyu are family-friendly?
Take a look at Earth Park Resorts or simply use our “Family friendly” filter to scroll through more properties. At Wotif, we’ll help you find family accommodation in Kuala Penyu that your kiddos will definitely dig. We’re talking epic amenities such as pools, playgrounds and even babysitting services.
What is the best area to stay in Kuala Penyu?
When planning your accommodation in Kuala Penyu, have a look at the Kampung Mansud neighbourhood — it’s one of the most popular around. Want to stay close to a particular attraction? Click on “View map” to see what’s around and find the ultimate Kuala Penyu hotel to base yourself.

New reviews! Best hotels in Kuala Penyu

Hotel Aifa
Wotif Verified Review
4 / 5
Well maintained
A verified traveller stayed at Hotel Aifa
Posted 9 months ago
Hotel Aifa

Nearby cities

Near an Attraction

Hotels near an airport

More accommodations in Kuala Penyu

Top hotels

^Eligibility requirements and conditions apply.