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

Cheap Hotels & Resorts in Victoria from AU$58

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Victoria Cheap Hotels

Our top choices for Victoria cheap hotels

1. Salus Holiday 2-bedroom Apartment, Victoria, Gozo

Salus Holiday 2-bedroom Apartment, Victoria, Gozo
Ir-Rabat Għawdex
10.0 out of 10, Exceptional, (1 review)
"Very clean and comfortable. Nice hosts . "
United States
Linda
The price is AU$630
includes taxes & fees
17 Nov - 18 Nov
Salus Holiday 2-bedroom Apartment, Victoria, Gozo

2. All Nations Holiday Home

All Nations Holiday Home
3.0 star property
Ghajnsielem
9.4 out of 10, Exceptional, (33 reviews)
"Everything was as described. A perfect, affordable location for a stay in Gozo"
United States
William
The price is AU$103
includes taxes & fees
17 Nov - 18 Nov
All Nations Holiday Home

3. 115 The Strand Hotel by NEU Collective

115 The Strand Hotel by NEU Collective
3.0 star property
Gzira
8.4 out of 10, Very good, (1,003 reviews)
"Staff was wonderful!"
United States
Carolyn
The price is AU$66
includes taxes & fees
14 Dec - 15 Dec
115 The Strand Hotel by NEU Collective

4. 224 Boutique Hostel

224 Boutique Hostel
1.0 star property
Sliema
9.8 out of 10, Exceptional, (24 reviews)
"Amazing place located close to Lidl, ferries and bus stops"
Canada
Marie Katiuska
The price is AU$77
includes taxes & fees
1 Dec - 2 Dec
224 Boutique Hostel

5. Hostel Malti

Hostel Malti
2.5 star property
St. Julian's
8.4 out of 10, Very good, (109 reviews)
"Good place to stay in for the delux room"
United States
Chaza
The price is AU$43
includes taxes & fees
17 Nov - 18 Nov
Hostel Malti

6. Marco Polo Malta Hostel

Marco Polo Malta Hostel
2.0 star property
Paceville
8.6 out of 10, Excellent, (181 reviews)
"Great place, clean, very friendly staff"
United States
Albert F
The price is AU$47
includes taxes & fees
17 Nov - 18 Nov
Marco Polo Malta Hostel

7. Two Pillows Boutique Hostel

Two Pillows Boutique Hostel
2.0 star property
Sliema
9.4 out of 10, Exceptional, (246 reviews)
"Amazing!"
Canada
Erin
The price is AU$158
includes taxes & fees
1 Dec - 2 Dec
Two Pillows Boutique Hostel

8. Cardor Apartments

Cardor Apartments
2.0 star property
Qawra
6.4 out of 10, (104 reviews)
"The room is not in the hotel; it's in the Canifor hotel, the upside of this is you get the Canifor facilities, the downside is getting to the room is the long way."
United Kingdom
Keni
The price is AU$265
includes taxes & fees
17 Nov - 18 Nov
Cardor Apartments

9. Windmill Hostel

Windmill Hostel
2.0 star property
Taʼ Kappara
The price is AU$96
includes taxes & fees
17 Dec - 18 Dec
Windmill Hostel

10. Follow the Sun Boutique Hostel - Pool, Breakfast & Sea Views

Follow the Sun Boutique Hostel - Pool, Breakfast & Sea Views
2.0 star property
Il-Balluta
9.2 out of 10, Wonderful, (264 reviews)
"Good place with free breakfast"
United Kingdom
ho ming
The price is AU$111
includes taxes & fees
17 Nov - 18 Nov
Follow the Sun Boutique Hostel - Pool, Breakfast & Sea Views
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

Discover cheap things to do in Victoria

In Victoria, budget-conscious travellers can immerse themselves in a variety of captivating experiences without breaking the bank. Explore the scenic waterfront, where you can enjoy leisurely strolls and take in stunning views of the harbor—perfect for family photos. Kids will love the interactive playgrounds dotting the shoreline, which offer a great way to unwind after a day of sightseeing. Additionally, the vibrant local markets provide a fantastic opportunity to sample fresh produce and unique handcrafted items at affordable prices, making it a fun outing for the whole family. For those keen on history, free walking tours offer insightful tales about the city’s rich past, allowing you to discover hidden gems and beautiful architecture. Finally, take advantage of the numerous parks and gardens scattered throughout the city, where packed picnics can be enjoyed amidst nature. For a budget-friendly stay, consider accommodations near the waterfront, allowing easy access to these attractions while providing a comfortable base for your adventures.

Top Victoria Hotel Reviews

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 Il Hagar - Heart of Gozo Museum, 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 local attractions that interest you most, and then make time for activities that cost little or nothing at all. Check out the local culture at Il Hagar - Heart of Gozo Museum and Gozo Nature Museum, or visit other spots like The Malta Classic Car Collection.
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.