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

Find Cheap Hotels in Victoria

  • 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
Sep 19 - Sep 20
Tomorrow
Sep 20 - Sep 21
Next weekend
Sep 25 - Sep 27
In two weeks
Oct 2 - Oct 4

Our top choices for Victoria cheap hotels

1. Marcellino Boutique Living

Marcellino Boutique Living
Victoria
Canada
Khatidja
¥11,708
¥13,065 total
includes taxes & fees
Sep 22 - Sep 23
Marcellino Boutique Living

2. Townhouse17

Townhouse17
Victoria
United Kingdom
John
¥14,527
¥16,080 total
includes taxes & fees
Sep 28 - Sep 29
Townhouse17

3. The Duke Boutique Hotel

The Duke Boutique Hotel
Victoria
United States
Randolph
¥19,106
¥20,984 total
includes taxes & fees
Sep 25 - Sep 26
The Duke Boutique Hotel

4. Casa Gemelli Boutique Guesthouse

Casa Gemelli Boutique Guesthouse
Victoria
United States
Anne
¥22,359
¥24,461 total
includes taxes & fees
Sep 27 - Sep 28
Casa Gemelli Boutique Guesthouse

5. Maria Rosa Suites

Maria Rosa Suites
Victoria
United States
Suchandra
¥20,477
¥22,447 total
includes taxes & fees
Oct 3 - Oct 4
Maria Rosa Suites

6. Palazzo Giuseppe Member Of Melia Collection

Palazzo Giuseppe Member Of Melia Collection
Victoria
United Kingdom
Issa
¥22,250
¥24,344 total
includes taxes & fees
Oct 4 - Oct 5
Palazzo Giuseppe Member Of Melia Collection

7. Aqueduct Boutique Rooms

Aqueduct Boutique Rooms
Victoria
United Kingdom
DOREEN
¥23,122
¥25,278 total
includes taxes & fees
Oct 1 - Oct 2
Aqueduct Boutique Rooms

8. The Willows Luxury Penthouse

The Willows Luxury Penthouse
Victoria
United Kingdom
John
¥24,248
¥26,486 total
includes taxes & fees
Sep 24 - Sep 25
The Willows Luxury Penthouse

9. Charming House of Character in Victoria Gozo

Charming House of Character in Victoria Gozo
Victoria
¥22,850
¥56,840 total
includes taxes & fees
Oct 3 - Oct 4
Charming House of Character in Victoria Gozo

10. Cittadella View Luxury Penthouse

Cittadella View Luxury Penthouse
Victoria
¥28,440
¥34,548 total
includes taxes & fees
Sep 27 - Sep 28
Cittadella View Luxury Penthouse
View all properties

Top Victoria Hotel Reviews

Corinthia St George's Bay

Corinthia St George's Bay

10/10 Excellent
"First of I must say the entire staff at the hotel were like family and especially the employees in housekeeping front desk. I just told them don’t stress out and let those caterpillars talk to you. They would know what I’m talking about and the servers love them all they always say he comes the American Mr. Netter I don’t have anything else that I can say that would be negative. Everyone was very polite and definitely on point and professional spy area is very unique so I think you all enjoy the place. It was my first time traveling to the European area and I’m definitely coming back maybe at the end of October so it’s pretty cool place."
Roderick 8-night trip
Posted 8 hours ago
Corinthia St George's Bay
InterContinental Malta by IHG

InterContinental Malta by IHG

8/10 Good
"Good location and very attentive, professional, and helpful staff"
Melissa Gulzar 5-night trip
Posted 19 hours ago
InterContinental Malta by IHG
be.HOTEL

be.HOTEL

10/10 Excellent
"Rooftop pool and bar was excellent. Comfortable beds. Staff was extremely helpful and accommodating."
Calvin 5-night trip
Posted 21 hours ago
be.HOTEL
The Westin Dragonara Resort, Malta

The Westin Dragonara Resort, Malta

10/10 Excellent
"Lovely stay and great location Definitely will return."
Nikesh 7-night trip
Posted 2 days ago
The Westin Dragonara Resort, Malta
Ramla Bay Resort

Ramla Bay Resort

10/10 Excellent
"What a lovely hotel and staff!!"
Marianna 4-night trip
Posted 2 days ago
Ramla Bay Resort
Malta Marriott Resort & Spa

Malta Marriott Resort & Spa

10/10 Excellent
"Beautiful hotel! Staff was friendly and helpful. Very clean hotel. Breakfast was great- lots of variety. Loved the pool! Would highly recommend and would stay there again. We had a room with a sea view. It was beautiful!"
Nancy J 7-night trip
Posted 2 days ago
Malta Marriott Resort & Spa
Verdi St Georges Bay Marina

Verdi St Georges Bay Marina

10/10 Excellent
"Breakfast was very good and when we checked in they upgraded us to a suite. The staff were amazing and very friendly. Great location and the balcony was amazing. Would absolutely stay there again in a heartbeat. Keep the room key in the power slot to keep the airconditioning going or the room will get very hot."
Michael 2-night trip
Posted 3 days ago
Verdi St Georges Bay Marina
115 The Strand Hotel by NEU Collective

115 The Strand Hotel by NEU Collective

8/10 Good
"Overall my partner and I enjoyed our stay, but the first room we stayed had a putrid odor, like sewage. When we notified reception they first sent house keeping to just spray the room, which did not solve the issue, but eventually they changed our rooms. Aside from the smell of our first room, the amenities the hotel provided were top notch, loved the pool, and the location was great, walking distance to the ferry and plenty of restaurants around the hotel."
Amber 4-night trip
Posted 4 days ago
115 The Strand Hotel by NEU Collective
Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta

8/10 Good
"We had a pleasant stay at the MARITIM Antonine Hotel & Spa. The location is excellent and very convenient, and we were happy with the service. The staff were friendly, professional, and helpful throughout our stay. Our room was nicely designed and comfortable overall. However, we were assigned a corner room located close to a storage/service area where the cleaning staff kept and collected their equipment. Unfortunately, this resulted in quite a lot of noise, as we could hear the cleaners moving their supplies and working nearby. The room also did not seem to be very well soundproofed, so we could hear noise from the surrounding areas quite clearly. While we appreciated the good service, the noise was the main downside of our stay and made it difficult to enjoy a peaceful and relaxing environment, especially at certain times of the day. Overall, the hotel has a great location, good service, and pleasant room design. We would happily consider staying again, but we would recommend improving the soundproofing and avoiding assigning guests to rooms located directly next to storage or service areas."
Jenny 6-night trip
Posted 5 days ago
Maritim Antonine Hotel & Spa Malta

Frequently asked questions

What is Victoria like for travelers on a budget?
Check out low cost places to stay in Victoria on Expedia.com and book a trip that fits your budget. Victoria is a destination that visitors enjoy for its bar scene. You can scroll through a wide offering of hotels and other types of accommodation with Member Prices to score the best deal for you. With our site's convenient page filters, you can limit results by price per night, or by top amenities like free breakfast and free WiFi. If you're interested in affordable options near specific attractions, such as St. George's Basilica or St John's Demi-Bastion, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favorites so that it's easy to find them when you're ready to book. Need a flight or a rental car along with your hotel? Take your pick of the Bundle and Save travel packages and discover huge discounts by reserving transportation 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, and keep 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 temp of 78°F, while the coldest months are February and January with an average of 59°F. Average annual precipitation for Victoria is 17 inches.
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 most convenient airport is Malta Intl. Airport (MLA), 19.5 mi (31.3 km) away. Victoria might not have many public transit choices so renting a car could be an economical alternative to see the area.

Explore a world of travel with Expedia