
Labuan Holiday Packages
Save when you book Labuan package deals

Book your Labuan holiday
Save a little cash with Wotif.
Roll your accommodation and flights into one tidy package.
With your savings, you'll never run out of things to do in Labuan.
So, what's holding you back? Get a move on and save yourself up to . Just mix and match from more than 550 partner airlines and 665,000 worldwide properties.
Don't waste your time scouring the internet when you ought to be hitting the skies. Wotif has some of the leading prices out there.
Labuan Accommodation
If you're after accommodations in Labuan, be sure to get in early to book a place to stay. There are only 6 for you to select from.
Meant to have secured your accommodation by now? Left it to the last second? Don't panic — we've got you covered. Try the Dorsett Grand Labuan (462 Jalan Merdeka) or the Tiara Labuan Hotel (Jalan Tanjung Batu).
Car Hire in Labuan
While it's not possible to rent a set of wheels directly from the arrivals area at Brunei International Airport, Hertz is only a short taxi ride away. Situated at Lotq33, Lambak Kanan Ind Est W, you can pocket the keys and start your adventure not long after you land.Holidays to Labuan
Labuan is calling you — are you ready to answer it? It's time to explore this incredible destination for yourself. But before you take off, here's what you need to know.Labuan is located in Sabah, approximately 55 kilometres from Bandar Seri Begawan.
Top Labuan hotels

Hotel Aifa
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

Dorsett Grand Labuan
Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.
Reviewed on 7 July 2025

Palm Beach Resort & Spa
Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up ...
Reviewed on 2 Jan 2026
More Destinations
- Flights from Labuan
- Airasia Kuala Lumpur (KUL) to Labuan (LBU) flights
- Malaysia Airlines Auckland (AKL) to Labuan (LBU) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Labuan (LBU) flights
- Flights from Kota Kinabalu (BKI) to Labuan (LBU)
- Flights from Coober Pedy (CPD) to Labuan (LBU)
- Flights from Esperance (EPR) to Labuan (LBU)
- Flights from Penang (PEN) to Labuan (LBU)
- Flights from Whyalla (WYA) to Labuan (LBU)
