Cheap Hotels & Resorts in Victoria from AU$120

  • 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

Marcellino Boutique Living

Marcellino Boutique Living
3.0 star property
Victoria
9.4 out of 10, Exceptional, (39 reviews)
"Great location. Delicious breakfast. Check in was easy and staff most helpful. Clean, spacious and tastefully decorated rooms. I highly recommend this property."
Canada
Anthony
The price is AU$120
includes taxes & fees
26 May - 27 May
Marcellino Boutique Living

Townhouse17

Townhouse17
4.0 star property
Victoria
10.0 out of 10, Exceptional, (133 reviews)
"Had a great stay here in room 6. The bed was super comfortable, the shower was great, the included breakfast was AMAZING and the location was perfect for exploring the area. "
United States
Mary
The price is AU$146
includes taxes & fees
7 June - 8 June
Townhouse17

The Duke Boutique Hotel

The Duke Boutique Hotel
3.0 star property
Victoria
9.8 out of 10, Exceptional, (536 reviews)
"Fantastic hotel"
Canada
Linda
The price is AU$160
includes taxes & fees
8 June - 9 June
The Duke Boutique Hotel

Casa Gemelli Boutique Guesthouse

Casa Gemelli Boutique Guesthouse
3.0 star property
Victoria
10.0 out of 10, Exceptional, (31 reviews)
"Extremely courteous staff and impeccable hotel. The room was very comfortable and spotless and very tastefully decorated and the breakfast was or is superb …this is an exceptional hotel.."
Australia
Mike
The price is AU$259
includes taxes & fees
28 May - 29 May
Casa Gemelli Boutique Guesthouse

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$202
includes taxes & fees
20 May - 21 May
Aqueduct Boutique B&B

Grand Hotel Gozo

Grand Hotel Gozo
4.0 star property
Ghajnsielem
8.6 out of 10, Excellent, (903 reviews)
"Th e location and view were fantastic. We did have an issue with the room air conditioning. "
United States
Tim
The price is AU$156
includes taxes & fees
21 May - 22 May
Grand Hotel Gozo

Reef Hotel & Spa

Reef Hotel & Spa
4.5 star property
Marsalforn
9.4 out of 10, Exceptional, (45 reviews)
"It was a great experience!"
United States
Julie
The price is AU$160
includes taxes & fees
26 May - 27 May
Reef Hotel & Spa

Adelphi Boutique Hotel

Adelphi Boutique Hotel
2.0 star property
Rabat
9.4 out of 10, Exceptional, (74 reviews)
"Terrific location in Rabat tons of restaurant options including the one in the hotel. "
United States
Marijane
The price is AU$199
includes taxes & fees
2 June - 3 June
Adelphi Boutique Hotel

Pergola Hotel & Spa

Pergola Hotel & Spa
4.0 star property
Mellieħa Heights
8.0 out of 10, Very good, (817 reviews)
"Lovely hotel. Very comfortable rooms, great amenities (the main outdoor pool was large enough to have a proper swim in), and good choice of onsite food options. The staff was wonderful - super helpful. "
United Kingdom
Lucy
The price is AU$136
includes taxes & fees
16 June - 17 June
Pergola Hotel & Spa

Paradise Bay Resort

Paradise Bay Resort
4.0 star property
Mellieha
7.6 out of 10, Good, (1,001 reviews)
"Great hotel with many amenities and lovely staff. Very convenient location by the Ferry. Lots of activities for kids. "
United States
Crystal
The price is AU$164
includes taxes & fees
6 June - 7 June
Paradise Bay Resort
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.

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

Explore a world of travel with Expedia