Labuan Federal Territory Holiday Packages

Save when you book Labuan Federal Territory package deals

Choose two or more items and save on your trip:

Get great package deals to Labuan Federal Territory's top cities

Top Labuan Federal Territory hotels

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is AU$86 per night from 14 May to 15 May
AU$86
14 May - 15 May
includes taxes & fees
Hotel Aifa: Hotel with free WiFi and a bar/lounge.
The rooms were clean, but the breakfast needs improvement

Reviewed on 6 May 2026

Opens in a new windowHotel Aifa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is AU$337 per night from 27 May to 28 May
AU$337
27 May - 28 May
includes taxes & fees
Tiara Labuan Hotel: Business-friendly hotel with free WiFi and an outdoor pool.
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
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$177 per night from 16 May to 17 May
AU$177
16 May - 17 May
includes taxes & fees
Dorsett Grand Labuan: Luxury hotel with free WiFi and free parking. Located in the city centre.
Opens in a new windowDorsett Grand Labuan
Don't see what you're looking for?
See all available properties in Labuan Federal Territory
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.

Your guide to epic deals and sweet holiday packages to Labuan Federal Territory

How much are holiday packages to Labuan Federal Territory?

You can book an awesome holiday in Labuan Federal Territory from just on Wotif. Check our deal cards for details.

What’s included in Wotif’s Labuan Federal Territory holiday package deals?

Labuan Federal Territory packages can bundle everything: flight + hotel + car hire. But you can go for hotel + car hire without the flight. Or flight + hotel. You do you.

Can I cancel my Labuan Federal Territory holiday plans on Wotif?

Yes. Within 24 hours of booking, you can cancel and get your money back on many of our packages. After 24 hours, your airline or hotel may charge a fee. Check your itinerary or our Customer Service Portal to know more.

How do I find the best holiday package to Labuan Federal Territory?

Just take a look through all our terrific offers or select your dream spot in Labuan Federal Territory, and we’ll serve up some delicious Labuan Federal Territory holiday deals that’ll make you swoon and save you cash.

How do I get the best holiday deals to Labuan Federal Territory?

We have stacks of ready-made holidays and luxury getaways in Labuan Federal Territory, and usually the more flexible you can be on dates, the better the deal. Simply enter your travel details and we’ll find you loads of wallet-friendly deals. You can filter by trip length, hotel stars and flight class and – ta-daa – best break ever. Added bonus: our Price Promise refunds the difference if you find a lower price up to 24 hours before check-in.

When is the best time to visit Labuan Federal Territory?

usually has the best bargain breaks when hotel prices are often cheaper, and Labuan Federal Territory is quieter. But for more of a buzz, plan your visit in .

Why choose Wotif to book your holiday package to Labuan Federal Territory?

Plan your trip to Labuan Federal Territory today and you could save on your next escape and pay just . With Wotif, you know you’ve got great flexibility and those awesome Mates Rates deals, too.