Victoria Hotels with parking

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Victoria Hotels with parking

Tonight
26 Jul - 27 Jul
Tomorrow
27 Jul - 28 Jul
Next weekend
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug

Top Victoria Hotels with parking

Dorsett Grand Labuan
Relax by the infinity pool surrounded by a curved wall and a soothing waterfall feature.

Dorsett Grand Labuan

5.0 star property
8.2 out of 10, Very good, (147)
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
The price is RM500
RM510 total
includes taxes & fees
30 Jul - 31 Jul
Dorsett Grand Labuan
Hotel Aifa
Relax in a spacious room with a comfortable seating area, dining table, and kitchenette, offering a city view.

Hotel Aifa

3.0 star property
8.0 out of 10, Very good, (150)
"Convenient located in centre of Labuan."
The price is RM232
RM265 total
includes taxes & fees
28 Jul - 29 Jul
Hotel Aifa
Lazenda Hotel
Relax in the serene lobby, surrounded by lush greenery and a soothing water feature.

Lazenda Hotel

3.0 star property
7.8 out of 10, Good, (69)
"a bit noisy from surrounding entertainment places"
The price is RM229
RM261 total
includes taxes & fees
17 Aug - 18 Aug
Lazenda 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.

Top Victoria Hotel Reviews

Hotel Aifa

Hotel Aifa

8/10 Good
"The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!"
Thomas 2-night trip
Posted 2 months ago
Hotel Aifa