Labuan Federal Territory Beach Holidays

Book a Beach Hotel + Flight or Car together to unlock savings

Photo by Natalie Robinson
  • Plan, book, travel with confidence

  • Better together

    Save up to ₹43,962 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Beach Labuan Federal Territory Hotels

Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar Labuan Sabah
  • 19 min drive from Labuan International Sea Sport Complex
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

Palm Beach Resort & Spa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
  • 11 min walk from Labuan International Sea Sport Complex
The price is ₹6,544 per night from 14 Feb to 15 Feb
₹6,544
₹7,426 total
14 Feb - 15 Feb
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! (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

Tiara Labuan Hotel
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
  • 6 min walk from Labuan International Sea Sport Complex
The price is ₹10,428 per night from 6 Mar to 7 Mar
₹10,428
₹10,657 total
6 Mar - 7 Mar
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 ...
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

Dorsett Grand Labuan
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.