Photo by Natalie Robinson

Search Beach Resorts & Hotels in Labuan

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Labuan Beach Resorts & Hotels

Our top choices for Labuan beach hotels

Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Dorsett Grand Labuan

Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very good, (150)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is Rp1.828.063
Rp1.868.687 total
includes taxes & fees
1 Jan - 2 Jan 2026
Dorsett Grand Labuan
Food and drink
Palm Beach Resort & Spa

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (109)
"The garden view not a garden just back of the resort. But I love the bathtub"
Malaysia
rosnah
Palm Beach Resort & Spa
Aerial view
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.4 out of 10, Very good, (21)
"Clean room , walkable to town and nearby restaurants/cafe"
Malaysia
latiffa aini
The price is Rp817.628
Rp940.015 total
includes taxes & fees
16 Dec - 17 Dec
AZ Hotel & Serviced Apartments
2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board
Tiara Labuan Hotel

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very good, (47)
"Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice."
Malaysia
Anonymous traveller
The price is Rp1.021.401
Rp1.164.196 total
includes taxes & fees
30 Dec - 31 Dec
Tiara Labuan Hotel
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.
View all properties

Beach hotels with free breakfast in Labuan

Outdoor banquet area
Palm Beach Resort & Spa

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (109)
Palm Beach Resort & Spa
View all properties

Beach hotels with air conditioning in Labuan

Desk, laptop workspace, iron/ironing board, free WiFi
KL Hotel

KL Hotel

KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71)
The price is Rp323.272
Rp396.223 total
includes taxes & fees
15 Dec - 16 Dec
KL Hotel
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.
View all properties

Top Labuan Hotel Reviews

Lazenda Hotel

Lazenda Hotel

10/10 Excellent
"a bit noisy from surrounding entertainment places"
Heng Wai 1-night trip
Posted 10 months ago
Lazenda Hotel

Explore a world of travel with Expedia

Frequently asked questions

What is Labuan like for travellers who love the beach?
Known for its beaches and bars, Labuan offers a lot for the traveller booking a beach holiday.
What's the best accommodation option to stay near the beach in Labuan?
Palm Beach Resort & Spa is a top resort located on the beach . Tiara Labuan Hotel is another good choice to stay near the beach.
When's the best time for a beach holiday in Labuan?
You can plan your beach trip with this snapshot of weather throughout the year in Labuan: The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The rainiest months in Labuan are November, December, January and October, with each month seeing an average of 288 mm of rainfall.
What is there to see and do around Labuan?
After arriving and checking into your hotel, you'll probably want to explore your surroundings. If you're excited to scope out the beaches, spend a relaxing day by the water at Layang-Layang Beach or Tiara Beach. Treat your taste buds to the area's bars, and make time for local attractions such as Financial Park and Labuan International Sea Sport Complex. You can also pay a visit to Labuan Golf Club or Papan Island for more to see and do.
What's the best way to get to my beach hotel in Labuan?
This travel information can help you get to and around your beach accommodation in Labuan with ease. To get to Labuan, book a flight to Labuan (LBU), the closest major airport, which is located 1.6 mi (2.5 km) from the city centre. If you'd like to explore around the area, you may want to rent a car for your trip.