A sandy beach with gentle waves, dense green foliage, and a rocky shoreline.

Labuan Federal Territory Hotels with parking

  • 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 Federal Territory Hotels with parking

Our top choices for Labuan Federal Territory hotels with parking

A modern hotel with a swimming pool, surrounded by high-rise buildings.

1. Beta Service Apartment

Beta Service Apartment
3.0 star property
Labuan
8.0 out of 10, Very good, (41 reviews)
"Good view"
Malaysia
Ayu
Beta Service Apartment
A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.

2. Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very good, (155 reviews)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is RM522
RM564 total
includes taxes & fees
19 Oct - 20 Oct
Dorsett Grand Labuan
A hotel room with a large window, a sofa, a coffee table, a TV, and a desk with a chair.

3. Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very good, (163 reviews)
"Good"
Malaysia
amnanie
The price is RM213
RM244 total
includes taxes & fees
15 Oct - 16 Oct
Hotel Aifa
A lobby with a water feature, seating areas, and indoor plants.

4. Lazenda Hotel

Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (72 reviews)
"The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online."
United Kingdom
Rhys
The price is RM434
RM487 total
includes taxes & fees
14 Oct - 15 Oct
Lazenda Hotel
A hotel reception desk with a 'One' logo, a key drop station, framed photos, and a bench.

5. One Hotel

One Hotel
2.5 star property
Labuan
6.0 out of 10, (34 reviews)
"Clean and confort"
Malaysia
Anonymous traveller
One Hotel
A hotel room with a bed, a chair, a table, and a small stool.

6. Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very good, (51 reviews)
"Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. "
Australia
Murray
The price is RM204
RM234 total
includes taxes & fees
21 Oct - 22 Oct
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Labuan Federal Territory Hotel Reviews

Lazenda Hotel

Lazenda Hotel

10/10 Excellent
"The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online."
Rhys 4-night trip
Posted 12 days ago
Lazenda Hotel

Explore a world of travel with Expedia