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

Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is NZ$150 per night from 22 Aug to 23 Aug
NZ$150
22 Aug - 23 Aug
includes taxes & fees
Stay at this beach hotel in Labuan. Enjoy free Wi-Fi, 3 restaurants and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are located ...
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."

Reviewed on 3 May 2026

Opens in a new windowTiara Labuan Hotel
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is NZ$101 per night from 16 Aug to 17 Aug
NZ$101
16 Aug - 17 Aug
includes taxes & fees
Stay at this hotel in Labuan. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Labuan Museum and Financial Park are located ...
"The rooms were clean, but the breakfast needs improvement"

Reviewed on 6 May 2026

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$162 per night from 16 Aug to 17 Aug
NZ$162
16 Aug - 17 Aug
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.