Cheap Hotels & Resorts in Victoria from AU$125

  • 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

Check availability on Victoria Cheap Hotels

Our top choices for Victoria cheap hotels

Front of property

Marcellino Boutique Living

Marcellino Boutique Living
3.0 star property
Victoria
9.4 out of 10, Exceptional, (46 reviews)
"Great rooms and a great location!"
Canada
Helen
The price is AU$137
includes taxes & fees
16 June - 17 June
Marcellino Boutique Living
View from room

Townhouse17

Townhouse17
4.0 star property
Victoria
10.0 out of 10, Exceptional, (140 reviews)
"Room is perfect, clean and comfortable. Breakfast is excellent. The location is just beside bus centre station, easy go any where. Staff is so nice and give a lot of information. We stay one night and strong recommended."
Canada
Mingrui
The price is AU$125
includes taxes & fees
14 June - 15 June
Townhouse17
Property grounds

Maria Rosa Suites

Maria Rosa Suites
4.0 star property
Victoria
9.8 out of 10, Exceptional, (43 reviews)
"Excellent location, clean rooms, healthy breakfast options, friendly staff. "
United States
Suchandra
The price is AU$165
includes taxes & fees
10 June - 11 June
Maria Rosa Suites
Presidential Suite, Private Pool, Garden View | Balcony view

The Duke Boutique Hotel

The Duke Boutique Hotel
3.0 star property
Victoria
9.8 out of 10, Exceptional, (540 reviews)
"Fantastic hotel"
Canada
Linda
The price is AU$181
includes taxes & fees
12 June - 13 June
The Duke Boutique Hotel
Free daily continental breakfast

Casa Gemelli Boutique Guesthouse

Casa Gemelli Boutique Guesthouse
3.0 star property
Victoria
10.0 out of 10, Exceptional, (31 reviews)
"Clean room, exceptional staff, fantastic breakfast. If I’m ever in Gozo again I would absolutely stay again. "
United States
Richard
The price is AU$189
includes taxes & fees
13 June - 14 June
Casa Gemelli Boutique Guesthouse
House

Charming House of Character in Victoria Gozo

Charming House of Character in Victoria Gozo
2.0 star property
Victoria
The price is AU$460
includes taxes & fees
23 June - 24 June
Charming House of Character in Victoria Gozo
House

Traditional 500 Year old Gozitan Townhouse

Traditional 500 Year old Gozitan Townhouse
2.0 star property
Victoria
The price is AU$807
includes taxes & fees
2 July - 3 July
Traditional 500 Year old Gozitan Townhouse
Dock

Grand Hotel Gozo

Grand Hotel Gozo
4.0 star property
Ghajnsielem
8.6 out of 10, Excellent, (920 reviews)
"Great location and facilities."
United Kingdom
Alison
The price is AU$160
includes taxes & fees
24 June - 25 June
Grand Hotel Gozo
Reception

Hotel Ben Marsalforn, Affiliated By Meliá

Hotel Ben Marsalforn, Affiliated By Meliá
3.0 star property
Zebbug
10.0 out of 10, Exceptional, (11 reviews)
"Great rooms - nice terrace and pool"
United Kingdom
Richard
The price is AU$165
includes taxes & fees
11 June - 12 June
Hotel Ben Marsalforn, Affiliated By Meliá
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

Reef Hotel & Spa

Reef Hotel & Spa
4.5 star property
Marsalforn
9.4 out of 10, Exceptional, (51 reviews)
"The staff kindly changed our room to one with a better view - overlooking the pool and scenery beyond. The location of the hotel is great - near bus stop and harbour waterfront with lots of restaurant options. The food at the Reef was very good. Staff was most helpful. Really enjoyed our 3 night stay!"
Canada
Janice
The price is AU$181
includes taxes & fees
24 June - 25 June
Reef Hotel & Spa
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

Top Victoria Hotel Reviews

Corinthia St George's Bay

Corinthia St George's Bay

8/10 Good
"Great location staff and breakfast. The property is let down by its decor which is dated and needs attention."
Sarah 7-night trip
Posted 13 hours ago
Corinthia St George's Bay

Frequently asked questions

What is Victoria like for travellers on a budget?
Discover discount places to stay in Victoria on Expedia.com and book a getaway that matches your budget. Victoria is a destination that visitors enjoy for its bar scene. You can browse a wide selection of accommodation choices with Member Prices to find great deals and earn rewards. With our site's helpful page filters, you can search by price per night, or by amenities that customers often look for like free breakfast and a swimming pool. If you're interested in affordable options near specific attractions, such as St. George's Basilica or Villa Rundle Gardens, try filtering by location to refine your search. As you browse, click the heart button to save your favourites so that you can return to them easily when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save holiday packages and discover huge discounts when you book your transport at the same time.
When is the best time for a budget trip to Victoria?
Weather will likely play an important role when you plan your trip to Victoria, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are February and January, with an average of 15°C. Average annual precipitation for Victoria is 426 mm.
What is there to see and do in Victoria?
Victoria is known for its bar scene and offers things to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Mellieha Bay and Golden Bay, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like The Citadel and St John's Demi-Bastion, or check out the area's cultural spots like at Il Hagar - Heart of Gozo Museum.
How can I get to Victoria and get around on a budget?
Scoping out the transportation options in Victoria can help keep you on budget. The closest airport is Luqa (MLA-Malta Intl.), situated 19.5 mi (31.3 km) away. Victoria might not have many public transport choices so a car rental could be a reasonable alternative to see the area.

Explore a world of travel with Expedia