Labuan Federal Territory Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Natalie Robinson
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
The price is RM219 per night from 11 Jun to 12 Jun
RM219
RM251 total
11 Jun - 12 Jun
includes taxes & fees
Stay at this beach resort in Labuan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan are located ...
7.6/10 Good! (111 reviews)
Travellers like: on the beach, sunloungers, beach bars, beach umbrellas
Travellers say...
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
Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
The price is RM958 per night from 14 May to 15 May
RM958
RM1,064 total
14 May - 15 May
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 ...
8/10 Very Good! (50 reviews)
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
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
The price is RM590 per night from 15 May to 16 May
RM590
RM600 total
15 May - 16 May
includes taxes & fees
Stay at this luxury hotel in Labuan. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
