Explore beach hotels in Labuan

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Labuan Beach Resorts & Hotels

Tiara Labuan Hotel

Tiara Labuan Hotel

Jalan Tanjung Batu, Labuan
This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
8/10 Very Good! (45 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

Tiara Labuan Hotel
Dorsett Grand Labuan

Dorsett Grand Labuan

462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
8/10 Very Good! (145 reviews)
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

Reviewed on Mar 15, 2025

Dorsett Grand Labuan
Palm Beach Resort & Spa
Great for beach vacations

Palm Beach Resort & Spa

Jalan Batu Manikar, Labuan, Sabah
Fully refundableReserve now, pay when you stay
This smoke-free resort features a private beach, a full-service spa, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
7.6/10 Good! (107 reviews)

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

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 Dec 15, 2024

Palm Beach Resort & Spa
Lazenda Hotel

Lazenda Hotel

Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...
7.6/10 Good! (69 reviews)
"a bit noisy from surrounding entertainment places"

Reviewed on Mar 10, 2025

Lazenda Hotel
One Hotel

One Hotel

Poh Chai Koh Building, Ujong Pasir, Jalan OKK Awang Besar, Labuan, Sabah
This hotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage is provided and the front desk is staffed ...
"Clean and confort"

Reviewed on Mar 2, 2019

One Hotel
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.

Top Beach Hotels where Kids Stay FREE

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.

More Beachfront Hotels in Labuan

Palm Beach Resort & Spa

Palm Beach Resort & Spa

Jalan Batu Manikar, Labuan, Sabah
7.6/10 Good! (107 reviews)

How to find the best Labuan beach hotels?


We have 366 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 7.8.


How can I find Labuan beach hotels with nice views?


Use our ocean view filter to see the Labuan beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.


How much does it cost to stay in a beach hotel in Labuan?


Currently, we have resorts and hotels in Labuan on the beach going from a night to for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.


How do I find Labuan beach hotels that are good for families?


Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.


Why should I book my beach hotel in Labuan with Travelocity?


With great deals on a vast selection of Labuan beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.


Do any beach hotels in Labuan have a pool?


Many Labuan hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Labuan beach hotels that have pools on site.


When is the best time to stay in a beach hotel in Labuan?


The best time to visit Labuan for local events and activities is .


Are there cheap beach hotels in Labuan?


Prices for Labuan beach hotels currently start at just a night. With Labuan beach hotels to choose from, you have stacks of tempting options, whatever your budget.


What are some great things to do in Labuan by the beach?


Enjoy swimming, reading, and sunbathing on the beach in Labuan. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.


How can I find the best beach hotels deals in Labuan?


Pop in your travel dates and hit search and hunt though our fantastic deals on Labuan beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.  


Popular Beach Stays in Labuan

Recent Labuan Hotel Reviews By Fellow Wanderers