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

This weekend
Jul 31 - Aug 2
Next weekend
Aug 7 - Aug 9

Our top choices for Victoria cheap hotels

View from room

Townhouse17

Townhouse17
4.0 star property
Victoria
10.0 out of 10, Exceptional, (146 reviews)
"Great location, very friendly staff, super breakfast on site and very comfortable room with nice balcony."
United States
Erika
The price is ￥16,945
￥18,691 total
includes taxes & fees
Jul 30 - Jul 31
Townhouse17
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, (547 reviews)
"Fantastic hotel"
Canada
Linda
The price is ￥22,151
￥24,262 total
includes taxes & fees
Jul 31 - Aug 1
The Duke Boutique Hotel
Front of property

Marcellino Boutique Living

Marcellino Boutique Living
3.0 star property
Victoria
9.4 out of 10, Exceptional, (55 reviews)
"Great rooms and a great location!"
Canada
Helen
The price is ￥16,239
￥17,936 total
includes taxes & fees
Aug 6 - Aug 7
Marcellino Boutique Living
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 ￥18,828
￥20,706 total
includes taxes & fees
Aug 5 - Aug 6
Maria Rosa Suites
House | 3 bedrooms

Apartment in Victoria s Heritage the Heart of Gozo

Apartment in Victoria s Heritage the Heart of Gozo
2.0 star property
Victoria
The price is ￥18,630
￥51,211 total
includes taxes & fees
Aug 9 - Aug 10
Apartment in Victoria s Heritage the Heart of Gozo
Outdoor pool, open 9:00 AM to 6:30 PM, pool umbrellas, sun loungers

Aqueduct Boutique Rooms

Aqueduct Boutique Rooms
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 ￥28,004
￥30,522 total
includes taxes & fees
Aug 5 - Aug 6
Aqueduct Boutique Rooms
Exterior

Palazzo Giuseppe Member Of Melia Collection

Palazzo Giuseppe Member Of Melia Collection
2.5 star property
Victoria
The price is ￥37,055
￥40,207 total
includes taxes & fees
Aug 24 - Aug 25
Palazzo Giuseppe Member Of Melia Collection
House | 2 bedrooms

Charming House of Character in Victoria Gozo

Charming House of Character in Victoria Gozo
2.0 star property
Victoria
The price is ￥23,381
￥57,433 total
includes taxes & fees
Aug 1 - Aug 2
Charming House of Character in Victoria Gozo
Dock

Grand Hotel Gozo

Grand Hotel Gozo
4.0 star property
Ghajnsielem
8.6 out of 10, Excellent, (969 reviews)
"Loved this hotel. Great location, friendly staff. Great food. Just a beautiful island and perfect place to use as your base. Loved it"
Australia
Graham
The price is ￥22,144
￥24,254 total
includes taxes & fees
Aug 1 - Aug 2
Grand Hotel Gozo
Reception

Hotel Ben Marsalforn, Affiliated By Meliá

Hotel Ben Marsalforn, Affiliated By Meliá
3.0 star property
Zebbug
9.8 out of 10, Exceptional, (16 reviews)
"The staff was amazing, and incredibly helpful!"
United States
Erik
The price is ￥22,315
￥24,437 total
includes taxes & fees
Jul 30 - Jul 31
Hotel Ben Marsalforn, Affiliated By Meliá
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

Solana Hotel & Spa

Solana Hotel & Spa

8/10 Good
"Everything was fine except we had a little trouble with the elevators. One was out of service and another refused to go to the lobby"
Christopher 1-night trip
Posted 4 hours ago
Solana Hotel & Spa

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 Villa Rundle Gardens, 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 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 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