A historic church with two bell towers and a central dome, surrounded by cafes and outdoor seating.

Cheap Hotels & Resorts in Victoria from AU$167

  • 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

View from room

Townhouse17

Townhouse17
4.0 star property
Victoria
10.0 out of 10, Exceptional, (144 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$172
includes taxes & fees
22 July - 23 July
Townhouse17
Property grounds

Maria Rosa Suites

Maria Rosa Suites
4.0 star property
Victoria
9.8 out of 10, Exceptional, (44 reviews)
"Excellent location, clean rooms, healthy breakfast options, friendly staff. "
United States
Suchandra
The price is AU$186
includes taxes & fees
4 July - 5 July
Maria Rosa Suites
Front of property

Marcellino Boutique Living

Marcellino Boutique Living
3.0 star property
Victoria
9.4 out of 10, Exceptional, (49 reviews)
"Great rooms and a great location!"
Canada
Helen
The price is AU$167
includes taxes & fees
16 July - 17 July
Marcellino Boutique Living
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, (543 reviews)
"Fantastic hotel"
Canada
Linda
The price is AU$188
includes taxes & fees
6 July - 7 July
The Duke Boutique Hotel
Outdoor pool, open 9:00 AM to 6:30 PM, pool umbrellas, pool loungers

Aqueduct Boutique B&B

Aqueduct Boutique B&B
3.5 star property
Victoria
10.0 out of 10, Exceptional, (2 reviews)
"Memorable excellent stay at this brand new botique hotel, quiet and peaceful area in Gozo. Every where clean and tidy, and most of all Ramona is extremely helpful when ever needed. Must try."
United Kingdom
DOREEN
The price is AU$269
includes taxes & fees
16 July - 17 July
Aqueduct Boutique B&B
House

Charming House of Character in Victoria Gozo

Charming House of Character in Victoria Gozo
2.0 star property
Victoria
The price is AU$573
includes taxes & fees
9 July - 10 July
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$812
includes taxes & fees
21 July - 22 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, (943 reviews)
"Great location and facilities."
United Kingdom
Alison
The price is AU$178
includes taxes & fees
6 July - 7 July
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, (14 reviews)
"Great rooms - nice terrace and pool"
United Kingdom
Richard
The price is AU$173
includes taxes & fees
9 July - 10 July
Hotel Ben Marsalforn, Affiliated By Meliá
Lobby sitting area

23 Boutique

23 Boutique
3.5 star property
Floriana
10.0 out of 10, Exceptional, (259 reviews)
"Great location, fab recommendations from staff. Room was lovely too, 100% recommend!"
United Kingdom
Rebecca
The price is AU$198
includes taxes & fees
6 July - 7 July
23 Boutique
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

Malta Marriott Resort & Spa

Malta Marriott Resort & Spa

10/10 Excellent
"This hotel continues to evolve and somehow gets even better with every stay. Since my last visit, they’ve refurbished the gym and added filtered water and coffee machines to the rooms, showing a genuine commitment to continually improving the guest experience. What really sets this hotel apart, though, is the consistently exceptional customer service across every department. I’ve stayed here several times now and genuinely can’t imagine staying anywhere else in Malta. Whether you’re travelling for business or leisure, the location is ideal and the experience is second to none. The pool team are fantastic and always happy to help with anything you need. The concierge and porters are consistently welcoming and quick to offer assistance, while housekeeping is incredibly well organised. Everything is done in a way that leaves guests feeling relaxed, comfortable and genuinely looked after. The management team are also highly visible and approachable throughout the hotel, which reflects just how well it is run. This is an outstanding Marriott, and I wouldn’t hesitate to recommend it to anyone visiting Malta. They consistently go the extra mile, and that’s exactly why I keep coming back. Malta is a very special place to me, and over the years this hotel has become just as special in its own right."
Holly 1-night trip
Posted 13 hours ago
Malta Marriott Resort & Spa

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 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.