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
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Our top choices for Victoria cheap hotels

A balcony with wrought iron railings overlooking a cityscape with buildings and parked cars.

1. Townhouse17

Townhouse17
4.0 star property
Victoria
10.0 out of 10, Exceptional, (178 reviews)
"For sure I will recommend it."
United States
Marlon
The price is ￥10,044
￥11,281 total
includes taxes & fees
Nov 23 - Nov 24
Townhouse17
A rooftop terrace with a hot tub, lounge chairs, and a view of a historic city wall at dusk.

2. The Duke Boutique Hotel

The Duke Boutique Hotel
3.0 star property
Victoria
9.8 out of 10, Exceptional, (567 reviews)
"Hotel is beautiful and our room was stunning. Would have been nice to have had a dedicated bar or restaurant but the breakfasts were nice in the lounge. Great location, easy to get to everything."
Canada
James
The price is ￥15,565
￥17,184 total
includes taxes & fees
Nov 29 - Nov 30
The Duke Boutique Hotel
An interior space with a stone wall, a glass door leading to a dining area with tables and chairs, and a potted plant.

3. Maria Rosa Suites

Maria Rosa Suites
4.0 star property
Victoria
9.8 out of 10, Exceptional, (47 reviews)
"Great place to stay"
United Kingdom
Kate
The price is ￥21,141
￥23,151 total
includes taxes & fees
Nov 5 - Nov 6
Maria Rosa Suites
A building entrance with a sign reading "Marcolino Boutique Living".

4. Marcellino Boutique Living

Marcellino Boutique Living
3.0 star property
Victoria
9.4 out of 10, Exceptional, (78 reviews)
"Great location, exceptionally clean"
United Kingdom
Michelle
The price is ￥14,716
￥16,276 total
includes taxes & fees
Dec 5 - Dec 6
Marcellino Boutique Living
A well-lit dining area with multiple tables set for service, featuring marble tables, upholstered chairs, and ambient lighting.

5. Palazzo Giuseppe Member Of Melia Collection

Palazzo Giuseppe Member Of Melia Collection
4.0 star property
Victoria
7.8 out of 10, Good, (6 reviews)
"A superb location for travelers with restaurants closeby and the musical theatre is a few yards away. Superb service and a very lovely hotel."
United States
Judith
The price is ￥18,168
￥19,970 total
includes taxes & fees
Nov 8 - Nov 9
Palazzo Giuseppe Member Of Melia Collection
A swimming pool with a clear view of the surrounding architecture, including a stone building and palm trees.

6. 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 ￥18,133
￥19,933 total
includes taxes & fees
Nov 26 - Nov 27
Aqueduct Boutique Rooms
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

Ramla Bay Resort

Ramla Bay Resort

10/10 Excellent
"A great hotel away from the bustle of other areas but great for ferry travel and boat trips, including some of the best spots for snorkelling. The food was good, staff were very helpful with everything we asked. The hotel has a number of bars you can flick through with the various happy hours which is great. The private beach and snorkelling/swimming area is great!"
Scott Joseph 11-night trip
Posted 16 hours ago
Ramla Bay Resort

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 Il Hagar - Heart of Gozo Museum, 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