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

Cheap Hotels & Resorts in Victoria from AU$152

  • 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

Tonight
18 Aug - 19 Aug
Tomorrow
19 Aug - 20 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Victoria cheap hotels

1. The Duke Boutique Hotel

The Duke Boutique Hotel
Victoria
Canada
Linda
AU$194
includes taxes & fees
13 Sept - 14 Sept
The Duke Boutique Hotel

2. Townhouse17

Townhouse17
Victoria
United States
Erika
AU$182
includes taxes & fees
23 Aug - 24 Aug
Townhouse17

3. Maria Rosa Suites

Maria Rosa Suites
Victoria
United States
Suchandra
AU$207
includes taxes & fees
6 Sept - 7 Sept
Maria Rosa Suites

4. Casa Gemelli Boutique Guesthouse

Casa Gemelli Boutique Guesthouse
Victoria
United States
Anne
AU$238
includes taxes & fees
18 Aug - 19 Aug
Casa Gemelli Boutique Guesthouse

5. The Willows Luxury Penthouse

The Willows Luxury Penthouse
Victoria
United Kingdom
John
AU$269
includes taxes & fees
26 Aug - 27 Aug
The Willows Luxury Penthouse

6. Aqueduct Boutique Rooms

Aqueduct Boutique Rooms
Victoria
United Kingdom
DOREEN
AU$269
includes taxes & fees
24 Aug - 25 Aug
Aqueduct Boutique Rooms

7. Palazzo Giuseppe Member Of Melia Collection

Palazzo Giuseppe Member Of Melia Collection
Victoria
AU$291
includes taxes & fees
7 Sept - 8 Sept
Palazzo Giuseppe Member Of Melia Collection

8. 23 Boutique

23 Boutique
Floriana
United Kingdom
Kathryn
AU$210
includes taxes & fees
26 Aug - 27 Aug
23 Boutique

9. Day's Inn Hotel and Residence

Day's Inn Hotel and Residence
Sliema
United Kingdom
Carmel
AU$152
includes taxes & fees
23 Aug - 24 Aug
Day's Inn Hotel and Residence

10. Strand Suites By Neu Collective

Strand Suites By Neu Collective
Gzira
United States
Jennifer
AU$201
includes taxes & fees
31 Aug - 1 Sept
Strand Suites By Neu Collective
View all properties

Top Victoria Hotel Reviews

Radisson Blu Resort, Malta St. Julian's

Radisson Blu Resort, Malta St. Julian's

10/10 Excellent
"The location of the hotel away from the hustle and bustle of St Julians is exactly what I needed. The Seaview from my balcony was stunning! The staff were very warm and welcoming and when I had an issue with my bathroom lighting it was resolved very quickly! We loved our stay and would definitely recommend it to families and friends."
Momtaz 4-night trip
Posted 9 hours ago
Radisson Blu Resort, Malta St. Julian's
Corinthia St George's Bay

Corinthia St George's Bay

8/10 Good
"My opinion and experience of the Corinthia St Georges Bay. The Good Nice location with good selection of swimming areas. Good breakfasts Good concierge service from Ravi Good friendly bar service from Kim The Bad Not a 5 star hotel by my standards. The rooms are tired and need a remodel. On one occasion, housekeeping left our room door ajar for the entire day, leaving our belongings completely exposed. We were repeatedly left without bottled water and given the incorrect number of towels for our room occupancy. After receiving the wrong towels yet again, my wife made three separate calls to housekeeping. Where we were delivered 3 out of the 4 towels , Finally I went to reception in search of my missing towel. The front desk staff rudely cut me off mid-sentence, dismissing the complaint as a "housekeeping issue" ( I am still waiting for my towel)."
Brad 11-night trip
Posted 12 hours ago
Corinthia St George's Bay
Radisson Blu Resort & Spa, Malta Golden Sands

Radisson Blu Resort & Spa, Malta Golden Sands

10/10 Excellent
"The staff are amazing and I've got no complaints about the cleanliness of the room. The amenities are always available to be used."
Edwin 4-night trip
Posted 1 day ago
Radisson Blu Resort & Spa, Malta Golden Sands
Grand Hotel Excelsior

Grand Hotel Excelsior

10/10 Excellent
"The staff are amazing 👏"
Lenette 2-night trip
Posted 2 days ago
Grand Hotel Excelsior
Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta

8/10 Good
"Really lovely room with clean and modern bathroom. The staff were kind enough to accommodate our halal diet for the breakfast. We enjoyed our stay."
Hafsa 2-night trip
Posted 2 days ago
Maritim Antonine Hotel & Spa Malta
The Westin Dragonara Resort, Malta

The Westin Dragonara Resort, Malta

10/10 Excellent
"I absolutely loved this hotel and would return in a heartbeat. The staff was incredibly kind and friendly, the food was amazing, and the service by the pool was excellent. The entire experience was wonderful from start to finish. Honestly, I have no complaints. Everything about this resort was great, and it was easily one of the highlights of our trip. I would absolutely stay here again. 10/10!"
Katelyn 4-night trip
Posted 2 days ago
The Westin Dragonara Resort, Malta
Verdi St Georges Bay Marina

Verdi St Georges Bay Marina

8/10 Good
"We had a very pleasant stay at St. Verdi Marina Bay. The pool and overall facilities were well maintained, and the hotel’s location was excellent, staff was amazing. There were also a variety of nearby halal dining options as well as shopping malls, which made the stay particularly convenient for our family. The main drawback was the cleanliness of the room. It appeared that the floors had not been thoroughly swept or brushed prior to mopping, as there was still visible dirt beneath the bed and along the edges of the walls. Aside from this issue, the rest of the experience was very positive, and we thoroughly enjoyed our stay. With improved attention to housekeeping standards, the hotel would offer an excellent overall experience."
Maimoona 10-night trip
Posted 3 days ago
Verdi St Georges Bay Marina
be.HOTEL

be.HOTEL

10/10 Excellent
"Clean room."
Hamit 5-night trip
Posted 3 days ago
be.HOTEL
Corinthia Palace Malta

Corinthia Palace Malta

10/10 Excellent
"."
Zoe 1-night trip
Posted 6 days ago
Corinthia Palace Malta

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