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

Find Cheap Hotels in Victoria from CA $98

  • 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
Oct 3 - Oct 4
Tomorrow
Oct 4 - Oct 5
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Our top choices for Victoria cheap hotels

A rooftop restaurant with tables set for dining, overlooking a coastal town and a prominent church.
A room with a balcony, two chairs, a table, and a view of a historic building.
A modern hotel room with a large bed, a desk, and a chair.
A modern lobby with a polished floor, a round table with vases, and a reception desk.

1. Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta
Mellieha
United Kingdom
solent
CA $109
CA $121 total
includes taxes & fees
Oct 19 - Oct 20
Maritim Antonine Hotel & Spa Malta
A harbor with boats docked, a historic church on a hill, and residential buildings.
A hotel with a swimming pool, multiple balconies, and outdoor seating areas.
A modern spa room with a hot tub, massage tables, and a large screen displaying a nature scene.
A table set for dining with a view of a harbor and boats.

2. Grand Hotel Gozo

Grand Hotel Gozo
Ghajnsielem
United Kingdom
Joanna
CA $138
CA $152 total
includes taxes & fees
Nov 1 - Nov 2
Grand Hotel Gozo
A pool with a cityscape view, including a prominent church and modern buildings.
A modern living room with a large window, a flat-screen TV, a sofa, and a bed with towels.
A modern hotel room with a flat-screen TV, a sofa, a bed, a desk, and a large window with a cityscape view.
A buffet area with various food options, including fruits, salads, and hot dishes, arranged on a counter with a tiled backsplash and wooden accents.

3. Solana Hotel & Spa

Solana Hotel & Spa
Mellieha
United Kingdom
Chinonso
CA $127
CA $141 total
includes taxes & fees
Nov 1 - Nov 2
Solana Hotel & Spa
A modern indoor pool with a glass bottom, surrounded by walls covered in green foliage.
Spa
Two people dining at a table with a city view, a tall building in the background, and a clear sky.
A bar area with a bartender, a counter with various bottles, and a seating area with two chairs and a table.

4. Novotel Malta Sliema

Novotel Malta Sliema
Gzira
United Kingdom
Nilam
CA $155
CA $171 total
includes taxes & fees
Nov 2 - Nov 3
Novotel Malta Sliema
A rooftop pool with lounge chairs and a white fence.
An outdoor patio with multiple tables and chairs, a sliding glass door, and potted plants.
A dining area with tables set for a meal, a large floral mural on the wall, and a large plant by the window.
A room with a large window, a view of the outdoors, and a small window seat.

5. The Segond Hotel

The Segond Hotel
Xaghra
United Kingdom
Matthew
CA $66
CA $76 total
includes taxes & fees
Nov 1 - Nov 2
The Segond Hotel
A pool with a view of the ocean and a sunset.
A modern hotel room with a large bed, a flat-screen TV, and a balcony with a city view.
A modern balcony with a glass railing overlooking a waterfront at sunset.
A multi-level atrium with a central glass ceiling, surrounded by lush greenery and white structural elements.

6. Ramla Bay Resort

Ramla Bay Resort
Mellieha
United Kingdom
Claire
Ramla Bay Resort
A rooftop swimming pool with lounge chairs and umbrellas, a small building with a modern design, and a view of the city skyline.
A coastal town with a marina filled with boats, a beach, and buildings along the waterfront.
A buffet with various food items including meats, cheeses, and appetizers.
A coastal town with a marina, boats, and buildings along the waterfront.

7. Calypso Hotel

Calypso Hotel
Zebbug
United Kingdom
Anmol
CA $108
CA $121 total
includes taxes & fees
Nov 2 - Nov 3
Calypso Hotel
A rooftop terrace with a hot tub, lounge chairs, and a view of a historic city wall at dusk.
A modern, well-lit bedroom with a large bed, a walk-in closet, and a bathroom with a glass shower enclosure.
A buffet with various food items including pastries, fruits, and desserts.
A modern bedroom with a large bed, wooden headboard, bedside tables, and a mirror.

8. The Duke Boutique Hotel

The Duke Boutique Hotel
Victoria
United States
Randolph
CA $172
CA $189 total
includes taxes & fees
Oct 14 - Oct 15
The Duke Boutique Hotel
A balcony with wrought iron railings overlooking a cityscape with buildings and parked cars.
A bar area with a counter displaying pastries and a refrigerated display case.
A view through window blinds of a cityscape with a prominent historical building in the background.
A neatly made bed with a beige bedspread and pillows, a window with sheer curtains, and a view of greenery outside.

9. Townhouse17

Townhouse17
Victoria
United Kingdom
John
CA $87
CA $98 total
includes taxes & fees
Nov 1 - Nov 2
Townhouse17
An indoor swimming pool with a tiled floor, a central column, and arched windows.
A yoga class in a modern studio with participants on mats, large windows, and a wooden floor.
A modern building with a sign reading "RIVIERA SPA RESORT."
A couple dining at an outdoor table with a view of the sea.

10. Riviera Spa Resort – Adults Only

Riviera Spa Resort – Adults Only
Mellieha
United Kingdom
Natalia
CA $183
CA $200 total
includes taxes & fees
Nov 2 - Nov 3
Riviera Spa Resort – Adults Only
View all properties

Top Victoria Hotel Reviews

Radisson Blu Resort & Spa, Malta Golden Sands

Radisson Blu Resort & Spa, Malta Golden Sands

10/10 Excellent
"Hotel very clean. All staff and management very helpful shop very poor but staff again very helpful we have been going their 20 years and will continue"
Peter 10-night trip
Posted 19 hours ago
Radisson Blu Resort & Spa, Malta Golden Sands
115 The Strand Hotel by NEU Collective

115 The Strand Hotel by NEU Collective

10/10 Excellent
"Sea view room is a must! And the aqua Luna is great perk"
Andrew 7-night trip
Posted 2 days ago
115 The Strand Hotel by NEU Collective
be.HOTEL

be.HOTEL

10/10 Excellent
"Good breakfast and outdoor pool."
David John 6-night trip
Posted 2 days ago
be.HOTEL
Radisson Blu Resort, Malta St. Julian's

Radisson Blu Resort, Malta St. Julian's

10/10 Excellent
"First time we have ever had a room upgrade and it was fantastic."
Anne 2-night trip
Posted 2 days ago
Radisson Blu Resort, Malta St. Julian's
Malta Marriott Resort & Spa

Malta Marriott Resort & Spa

10/10 Excellent
"Fantastic see view. Great choice of wines in restaurant. Breakfast is fine. Nice walking area around. The only small issue is if you wish a sea view room, you have to accept the noise from beach toad (anyway not much disturbing if to close the balcony doors), but in this case you can choose a room with pool or city view. The staff is fine. In general good stay."
Aleksandr 2-night trip
Posted 2 days ago
Malta Marriott Resort & Spa
Corinthia Palace Malta

Corinthia Palace Malta

8/10 Good
"This hotel is in the middle of a largely residential area but the rest of the island is easily accessible via Uber/Bolt taxis at very reasonable prices. We only had breakfast at the hotel which was very good with a full choice available. It is worthwhile walking around the districts adjoining the property where there are several villages wth small bars and restaurants . We found the local people to be very friendly. Many of the buildings are very historic and beautiful."
Kim 4-night trip
Posted 7 days ago
Corinthia Palace Malta
Ramla Bay Resort

Ramla Bay Resort

10/10 Excellent
"After spending a few days in busy, crowded Valletta, Ramla Bay Resort was the perfect place to relax and enjoy the ocean and island views. Nice room with a big balcony, great restaurants, and a friendly staff. There are multiple swimming pools and a beach area - all with plenty of lounge chairs and umbrellas."
William 4-night trip
Posted 9 days ago
Ramla Bay Resort
Hilton Malta

Hilton Malta

10/10 Excellent
"like, staff , clean room, good breakfast."
tamar 5-night trip
Posted 9 days ago
Hilton 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 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