Labuan Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 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
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! (109 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
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! (47 reviews)
Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough ...
Reviewed on 29 Apr 2025
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
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 ...
8/10 Very Good! (152 reviews)
Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.
Reviewed on 7 Jul 2025
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.
