Find Beach Hotels in Labuan
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Labuan Beach Hotels
Compare Labuan Beach Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Dorsett Grand Labuan
Dorsett Grand Labuan
8.2 out of 10, Very Good, (144)
The price is AED 318
AED 326 total
includes taxes & fees
30 Apr - 1 May

Palm Beach Resort & Spa
Palm Beach Resort & Spa
7.6 out of 10, Good, (107)
The price is AED 221
AED 251 total
includes taxes & fees
29 Apr - 30 Apr

Tiara Labuan Hotel
Tiara Labuan Hotel
8.0 out of 10, Very Good, (45)
The price is AED 208
AED 237 total
includes taxes & fees
10 May - 11 May

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.6 out of 10, Excellent, (17)
The price is AED 159
AED 186 total
includes taxes & fees
27 Apr - 28 Apr
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.
Find out more about Labuan
Find out more about Labuan
Recent reviews of Labuan hotels
Recent reviews of Labuan hotels

Dorsett Grand Labuan
5/5 Excellent
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
A verified traveler from Kailua stayed at Dorsett Grand Labuan
Posted 2 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Labuan
- Adventure Hotels in Labuan
- Business Hotels in Labuan
- Cheap Hotels in Labuan
- Family Hotels in Labuan
- Golf Hotels in Labuan
- Hotel Wedding Venues in Labuan
- Hotel with a Concierge in Labuan
- Hotels with Bars in Labuan
- Hotels with Free Parking in Labuan
- Hotels with Hot Tubs in Labuan
- Hotels with WiFi in Labuan
- Hotels with a Pool in Labuan
- Hotels with smoking rooms in Labuan
- Resorts & Hotels with Spas in Labuan
- Romantic Hotels in Labuan
- Shopping Hotels in Labuan
Hotels near popular Labuan Attractions
- Hotels near Layang-Layang Beach
- Hotels near Labuan International Sea Sport Complex
- Hotels near Labuan Golf Club
- Hotels near Financial Park
- Hotels near Papan Island
- Hotels near Labuan Bird Park
- Hotels near Surrender Point
- Hotels near An'Nur Jamek Mosque
- Hotels near Chimney of Labuan
- Hotels near Labuan Museum