Kuala Penyu accommodation from AU$51

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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Kuala Penyu

Tonight
Check prices in Kuala Penyu for tonight, 13 May - 14 May
13 May - 14 May
Tomorrow night
Check prices in Kuala Penyu for tomorrow night, 14 May - 15 May
14 May - 15 May
This weekend
Check prices in Kuala Penyu for this weekend, 17 May - 19 May
17 May - 19 May
Next weekend
Check prices in Kuala Penyu for next weekend, 24 May - 26 May
24 May - 26 May

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$58 per night
AU$58
per night
12 Jun - 13 Jun
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 by the sea.
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
The price is AU$79 per night
AU$79
per night
14 May - 15 May
39.62 km from city centre
Hotel Aifa: Hotel with free WiFi and a bar/lounge.
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
The price is AU$101 per night
AU$101
per night
1 Jun - 2 Jun
39.45 km from city centre
Dorsett Grand Labuan: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is AU$74 per night
AU$74
per night
21 May - 22 May
39.35 km from city centre
Lazenda Hotel: Business-friendly hotel with free WiFi and free parking.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is AU$81 per night
AU$81
per night
18 May - 19 May
37.81 km from city centre
Tiara Labuan Hotel: Business-friendly hotel with free WiFi and an outdoor pool.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is AU$86 per night
AU$86
per night
14 May - 15 May
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
The price is AU$51 per night
AU$51
per night
16 May - 17 May
29.18 km from city centre
The Gem Hotel Beaufort: Hotel with free WiFi and free parking.
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$51
Highest Price
AU$101
Popular hotels
OYO HOME 90641 Naga Puri Beach Retreat, Earth Park Resorts, Nagapuri Beach Retreat, Hotel Aifa, Dorsett Grand Labuan, Lazenda Hotel, Tiara Labuan Hotel, Palm Beach Resort & Spa, The Gem Hotel Beaufort

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$51 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

Dorsett Grand Labuan
Wotif Verified Review
5 / 5
Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience.
A verified traveller stayed at Dorsett Grand Labuan
Posted 3 months ago
Dorsett Grand Labuan

Nearby cities

^Eligibility requirements and conditions apply.