Victoria Hotels with parking

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Victoria Hotels with parking

Dorsett Grand Labuan
Outdoor pool, pool umbrellas, pool loungers
Dorsett Grand Labuan
5.0 star property
8.2 out of 10, Very good, (134)
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience."
The price is RM 324
per night
17 May - 18 May
Dorsett Grand Labuan
Hotel Aifa
Minibar, in-room safe, desk, iron/ironing board
Hotel Aifa
3.0 star property
8.2 out of 10, Very good, (140)
"Well maintained"
The price is RM 216
per night
14 May - 15 May
Hotel Aifa
Lazenda Hotel
Interior
Lazenda Hotel
3.0 star property
7.6 out of 10, Good, (65)
"Will stay here whenever I am in Labuan. Rooms are spacious and hotel condition is still good. Convenient for local food around the area with mini-marts for any last minute purchases. Only wish is for the cable TV to be reinstated. Channels available are rather limiting now. Wifi also tends to drop-off and does interrupt work . "
The price is RM 202
per night
31 May - 1 Jun
Lazenda Hotel
Don't see what you're looking for?
See all available properties in Victoria
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.

Victoria Hotels with parking information

 

Hotels with parking in Victoria

4

Highest price
RM324
Cheapest price
RM202
Number of guest reviews
339
Total number of hotels in Victoria
25

 

Recent Reviews in Victoria
Expedia verified reviews

Dorsett Grand Labuan

Dorsett Grand Labuan

5/5 Excellent
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience."
A verified traveller stayed at Dorsett Grand Labuan
Posted 3 months ago
Dorsett Grand Labuan