Search Hotels with Parking in Victoria

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Victoria Hotels with Parking

Downtown
Front of property – evening/night
Downtown
3.5 star property
8.0 out of 10, Very good, (210)
"Crossed over from Malta for a three-day break in January and found Downtown Hotel very convenient, comfortable and welcoming. Breakfast and internet were excellent, the room was spacious and clean and there was ample parking outside. We'll stay there again next time."
Downtown
Gozo House of Character
Standard Apartment, 2 Bedrooms, Pool Access | View from room
Gozo House of Character
3.5 star property
7.8 out of 10, Good, (55)
"Great place to stay would have been nice to have more info on surrounding area e.g. local shops restaurant and bars."
Gozo House of Character
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.