Kuala Penyu accommodation from AU$100

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, 31 Dec - 1 Jan
31 Dec - 1 Jan
Tomorrow night
Check prices in Kuala Penyu for tomorrow night, 1 Jan - 2 Jan
1 Jan - 2 Jan
This weekend
Check prices in Kuala Penyu for this weekend, 3 Jan - 5 Jan
3 Jan - 5 Jan
Next weekend
Check prices in Kuala Penyu for next weekend, 10 Jan - 12 Jan
10 Jan - 12 Jan

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$100 per night
AU$100
includes taxes & fees
6 Jan - 7 Jan 2025
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.
On private beach
Breakfast included
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.
Breakfast included
Pet-friendly
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
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
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
The price is AU$147 per night
AU$147
includes taxes & fees
30 Jan - 31 Jan 2025
39.45 km from city centre
Dorsett Grand Labuan: Luxury hotel with free WiFi and free parking. Located in the city centre.
Pool
Hot tub
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
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 near the airport.
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$146 per night
AU$146
includes taxes & fees
7 Jan - 8 Jan 2025
37.81 km from city centre
Tiara Labuan Hotel: Business-friendly hotel with free WiFi and an outdoor pool.
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$100
Highest Price
AU$147
Popular hotels
OYO HOME 90641 Naga Puri Beach Retreat, Earth Park Resorts, Nagapuri Beach Retreat, Hotel Aifa, Palm Beach Resort & Spa, Dorsett Grand Labuan, Lazenda Hotel, Hotel Labuan Point, Tiara Labuan Hotel

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

Palm Beach Resort & Spa
Palm Beach Resort Review
4 / 5
While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety of food to keep up with the 'resort' standard.
A verified traveller stayed at Palm Beach Resort & Spa
Posted 2 weeks ago
Palm Beach Resort & Spa

Nearby cities

Near an Attraction

Hotels near an airport

More accommodations in Kuala Penyu

Top hotels

^Eligibility requirements and conditions apply.