Labuan Holiday Deals

Choose two or more items and save on your trip:

Labuan Holiday Package Deals

Hire cars, hotel bookings, airfares and exciting activities — lastminute.com.au can bundle all these things into a neat package. You'll have more free time and more pocket money for Labuan!

So, how about an extra ? With average savings like that, you won't have to feel guilty about having one more cocktail or impulse-buying that pricey airport souvenir.

Take your pick from 400 partner airlines and 282,000 worldwide hotels. With so many choices, you can craft a package to suit your own individual style.

We have some of the best-looking prices anywhere! Also, with our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking, we'll match it and refund you the difference.Terms and conditions apply.

Holidays in Labuan

Sure, you could get your travel fix scrolling through total strangers' holiday pics. But you'll have a whole lot more fun making amazing memories of your own in Labuan!

To reach Labuan from Kuala Lumpur, the national capital, you'd need to head 1,500 kilometres to the east. Another good point of reference is Muara, which lies 35 kilometres to the southwest.

View the beautiful works of art in the galleries of the Labuan Museum. If you find something that jumps out at you, make sure to find out some more information about the artist.

Discover the rich heritage of the area through the collection of interesting displays and relics at the Chimney.

The Surrender Point should be your first stop if you'd like to learn more about the past of Labuan.

Do some serious soul-searching or just quietly take in the calmness of the An'Nur Jamek Mosque, a historic spiritual space.

Your holiday wouldn't be complete without an afternoon at the Financial Park. Trust us, there's a good reason it's one of the most popular local landmarks.

Have some quiet moments to yourself at the Chimney of Labuan, an eye-catching monument that occupies a special place in the city's landscape.

Lessen stress, stay fit and have some fun all at the same time by spending an afternoon on the green at the Labuan Golf Club.

You're sure to have a terrific time exploring Bebuloh Water Village.

Hotels in Labuan

Act fast so you don't miss out! Reserve your Labuan hotel today! There are only 7 accommodations available on lastminute.com.au.

After a bit of rest and relaxation? Feel your troubles drift away as you slip between the soft sheets at the Dorsett Grand Labuan and Lai Lai Hotel.

Top hotels for your Labuan holiday

Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
With a stay at Hotel Aifa in Labuan, you'll be a 4-minute walk from Labuan Museum and 10 minutes by foot from Financial Park.
"Well maintained"

Reviewed on 9 Mar. 2024

Hotel Aifa
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$142 per night from 25 Dec to 26 Dec
AU$142
includes taxes & fees
25 Dec - 26 Dec
Dorsett Grand Labuan is centrally located in Labuan, a 2-minute walk from Financial Park and 13 minutes by foot from Labuan International Sea Sport Complex.
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all ..."

Reviewed on 29 Feb. 2024

Dorsett Grand Labuan
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Fully refundableReserve now, pay when you stay
Located in Labuan, Palm Beach Resort & Spa is within a 5-minute drive of Labuan Bird Park and Chimney of Labuan.
Palm Beach Resort Review
"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 ..."

Reviewed on 15 Dec. 2024

Palm Beach Resort & Spa
Don't see what you're looking for?
See all available properties in Labuan
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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.