Plan, book, travel with confidence
Better together
Save up to ₩234,741 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 Hotels

Palm Beach Resort & Spa

Jalan Batu Manikar Labuan Sabah

19 min drive from Labuan International Sea Sport Complex

You will love your stay at this spa resort, and get ready to stroll along the shore in Labuan, as you'll be a short walk from a private beach. Amenities at Palm ...

7.6/10 Good! (109 reviews)

Travelers like: on the beach, sun loungers, beach bars, beach umbrellas

Travelers 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 Jan 2, 2026

Tiara Labuan Hotel

Jalan Tanjung Batu Labuan

11 min walk from Labuan International Sea Sport Complex

Relax and unwind at this hotel, a few steps from Tiara Beach, where you can lounge by the shoreline on your beach holiday. Amenities at Tiara Labuan Hotel include ...

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 Apr 29, 2025

Dorsett Grand Labuan

462 Jalan Merdeka Labuan Sabah

6 min walk from Labuan International Sea Sport Complex

Book a stay at this luxury hotel in Labuan. Enjoy free WiFi, 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 Jul 7, 2025

See all 28 properties in 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.