Kuala Penyu accommodation from AU$35

Find hotels that Aussie travellers love

Start date: Check-in selected.
To Date
End date: Check-out

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, 24 Dec - 25 Dec
24 Dec - 25 Dec
Tomorrow night
Check prices in Kuala Penyu for tomorrow night, 25 Dec - 26 Dec
25 Dec - 26 Dec
This weekend
Check prices in Kuala Penyu for this weekend, 26 Dec - 28 Dec
26 Dec - 28 Dec
Next weekend
Check prices in Kuala Penyu for next weekend, 2 Jan - 4 Jan
2 Jan - 4 Jan

Kuala Penyu stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals 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 AU$105 per night
AU$105
28 Dec - 29 Dec
includes taxes & fees
4.4 km from city centre
Hotel O Naga Puri Beach Retreat: Guest house with air conditioning.
Air conditioning
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
39.62 km from city centre
Hotel Aifa: Hotel with free WiFi and a bar/lounge.
Free WiFi
Restaurant
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.
On private beach
Pool
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 Beaufort Sabah
The price is AU$53 per night
AU$53
29 Dec - 30 Dec
includes taxes & fees
29.18 km from city centre
The Gem Hotel Beaufort: Hotel with free WiFi and free parking.
Parking included
Free WiFi
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
The price is AU$164 per night
AU$164
29 Dec - 30 Dec
includes taxes & fees
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
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 airport shuttle
Parking included
Free cancellation
Reserve now, pay when you stay
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is AU$110 per night
AU$110
25 Dec - 26 Dec
includes taxes & fees
37.81 km from city centre
Tiara Labuan Hotel: Business-friendly hotel with free WiFi and an outdoor pool.
Pool
Spa
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D Labuan
The price is AU$35 per night
AU$35
2 Jan - 3 Jan 2026
includes taxes & fees
39.58 km from city centre
KL Hotel: Hotel with free WiFi and a 24-hour front desk. Located in the entertainment district.
Free WiFi
Air conditioning
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha Labuan
The price is AU$79 per night
AU$79
5 Jan - 6 Jan 2026
includes taxes & fees
39.34 km from city centre
AZ Hotel & Serviced Apartments: Business-friendly hotel with free WiFi and free parking. Located in the entertainment district.
Free airport shuttle
Parking included
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
31 hotels
Lowest Price
AU$35
Highest Price
AU$164
Popular hotels
Hotel O Naga Puri Beach Retreat, Hotel Aifa, Palm Beach Resort & Spa, The Gem Hotel Beaufort, Dorsett Grand Labuan, Hotel Labuan Point, Tiara Labuan Hotel, KL Hotel, AZ Hotel & Serviced Apartments

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

The Gem Hotel Beaufort
Wotif Verified Review
5 / 5
Good place overall. Likely the best hotel in town. Room is fairly basic but clean.
A verified traveller stayed at The Gem Hotel Beaufort
Posted 3 months ago
The Gem Hotel Beaufort

More Destinations

^Eligibility requirements and conditions apply.