Hotels with FREE Parking in Victoria
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Victoria Hotels with free parking
Top Victoria Hotels with free parking

Dorsett Grand Labuan
Dorsett Grand Labuan
8.2 out of 10, Very good, (144)
The price is RM450
RM460 total
includes taxes & fees
29 Apr - 30 Apr

Hotel Aifa
Hotel Aifa
8.0 out of 10, Very good, (145)
The price is RM232
RM265 total
includes taxes & fees
8 May - 9 May

Lazenda Hotel
Lazenda Hotel
7.8 out of 10, Good, (69)
The price is RM218
RM249 total
includes taxes & fees
16 May - 17 May
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.
Find out more about Victoria
Find out more about Victoria
Recent Reviews in Victoria
Recent Reviews in Victoria

Dorsett Grand Labuan
5/5 Excellent
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
A verified traveller from Kailua stayed at Dorsett Grand Labuan
Posted 2 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Victoria
- Beach Resorts in Victoria
- Budget Hotels in Victoria
- Business Hotels in Victoria
- Hotels with Air Conditioning in Victoria
- Hotels with Bars / Lounges in Victoria
- Hotels with Breakfast in Victoria
- Hotels with Gyms in Victoria
- Hotels with Hot Tubs in Victoria
- Hotels with Internet in Victoria
- Hotels with Restaurants in Victoria
- Hotels with Spa in Victoria
- Hotels with Swimming Pools in Victoria
- Hotels with connecting rooms in Victoria
- Hotels with free Internet in Victoria
- Hotels with free wifi in Victoria
- Hotels with parking in Victoria
More Accommodation Types in Victoria
Hotels near other Attractions
- Hotels near Labuan Museum
- Hotels near Layang-Layang Beach
- Hotels near Labuan International Sea Sport Complex
- Hotels near Labuan Golf Club
- Hotels near Financial Park
- Hotels near Papan Island
- Hotels near Labuan Bird Park
- Hotels near Surrender Point
- Hotels near An'Nur Jamek Mosque
- Hotels near Chimney of Labuan