Kuala Penyu Holiday Packages

Save when you book Kuala Penyu package deals

Choose two or more items and save on your trip:

Book your Kuala Penyu holiday

Save some bucks with Wotif.

So what's the secret? Simple, we can roll your flights and accommodation into one neat little package.

With your extra cash, you won't run out of things to do in Kuala Penyu.

Many customers see savings of as much as . Also, you'll be able to mix and match from more than 550 airlines and 665,000 properties.

All travellers love a great deal, and Wotif's budget-friendly prices will absolutely satisfy. You'll be grabbing your passport and taxiing down the runway in no time at all.

Kuala Penyu Accommodation

Don't let the absence of places to crash in Kuala Penyu put you off going there. Just 35 kilometres away in Bongawan is the Borneo Golf Resort. As it's the only available property in this locale, we suggest booking well in advance to secure the room you're after.

Car Hire in Kuala Penyu

Planning to rent a car directly from Labuan Airport? You'll need to make alternative plans. At the moment there are no car hire outlets operating within a short distance of the terminal building, so you'll need to venture further afield.

Holidays to Kuala Penyu

Work meetings, traffic jams, endless chores. It's time to forget all that mundane stuff and turn your attention to something way more fun — organising your holiday in Kuala Penyu. So, ready to start with a few basic facts?

To help get you oriented, you should be aware that Kuala Penyu is 1 550 kilometres east of the nation's buzzing capital, Kuala Lumpur. Just a short drive from town are some notable areas, like Beaufort. It's located 30 kilometres away to the southeast.

Top Kuala Penyu hotels

The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is NZ$61 per night from 22 Feb to 23 Feb
NZ$61
22 Feb - 23 Feb
includes taxes & fees
Stay at this hotel in Beaufort. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
Good place overall. Likely the best hotel in town. Room is fairly basic but clean.

Reviewed on 23 Sept 2025

Opens in a new windowThe Gem Hotel Beaufort
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
Stay at this hotel in Labuan. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Labuan Museum and Financial Park are located ...
Good value for money - except terrible breakfast
The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!

Reviewed on 12 June 2025

Opens in a new windowHotel Aifa
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$191 per night from 16 Mar to 17 Mar
NZ$191
16 Mar - 17 Mar
includes taxes & fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
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.