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

Hotels with free parking in Labuan Federal Territory

  • 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

Top Cities in Labuan Federal Territory

A coastal promenade with a beach, ocean, and buildings in the background.
HotelsHotels

Labuan

Labuan

Check availability on Labuan Federal Territory Hotels with free parking

Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Labuan Federal Territory hotels with parking

A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.

1. Dorsett Grand Labuan

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

2. Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very good, (161 reviews)
"Good"
Malaysia
amnanie
The price is S$71
includes taxes & fees
11 Oct - 12 Oct
Hotel Aifa
A lobby with a water feature, seating areas, and indoor plants.

3. 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 S$69
includes taxes & fees
11 Oct - 12 Oct
Lazenda Hotel
A hotel room with a bed, a chair, a table, and a small stool.

4. 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 S$113
includes taxes & fees
11 Oct - 12 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 3 days ago
Lazenda Hotel

Explore a world of travel with Expedia