Top 10 Cheap Hotels & Accommodation in Victoria from AU$119

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

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

Tomorrow

This weekend

Next weekend

Our top choices for Victoria cheap hotels

A modern kitchen with a central island, bar stools, and a pendant light.

A dining area with a long table set for four, surrounded by chairs. There is a vase on the table, and the room has a modern design with recessed ceiling lights.

A modern bedroom with a large bed, two bedside tables, a wardrobe, and wall-mounted lights.

A modern kitchen with a central island, built-in oven, and a dining area with chairs and a table.

1. Salus Holiday 2-bedroom Apartment, Victoria, Gozo

Ir-Rabat Għawdex

Linda

AU$657

includes taxes & fees

1 Nov - 2 Nov

A swimming pool with sun loungers and umbrellas, surrounded by buildings with balconies.

A view from a balcony with a table holding a hat and a glass of drink, overlooking a body of water with boats and a distant cityscape.

A hotel room with a large bed, two nightstands, a potted plant, and a wooden headboard.

A modern interior with a sofa, chairs, a dining area, and a plant.

2. 115 The Strand Hotel by NEU Collective

Gzira

Darren

AU$118

includes taxes & fees

2 Nov - 3 Nov

A rooftop terrace with a table set for two, pizza boxes, and a can of beer.

A staircase with a mosaic wall, a wicker basket, and a red umbrella.

A modern living room with a sofa, a small wooden cabinet, a refrigerator, and a bed in the background.

A group of people in a clear blue pool with rocky hills in the background.

3. Hostel Malti

St. Julian's

Chaza

AU$68

includes taxes & fees

5 Oct - 6 Oct

A multi-story building with balconies, a tree with green leaves, and a metal fence.

A bartender at a bar with a chalkboard menu, bottles, and glasses on the counter.

A neatly made bed with a green towel, a wooden headboard, and a bedside table with a vase of flowers.

An outdoor patio area with seating, a grill, and a view of the city at night.

4. Marco Polo Malta Hostel

Paceville

Albert F

AU$71

includes taxes & fees

6 Oct - 7 Oct

A spa area with a pool, lounge chairs, and potted plants.

A small courtyard with stone walls, a tiled floor, a glass door leading to a patio, and a table with chairs.

A modern kitchen with a dining area, featuring pendant lights, a tiled floor, and a view of the outdoors.

A modern interior with three white lounge chairs, a wooden sauna, and several potted plants.

5. Two Pillows Boutique Hostel

Sliema

Reef

AU$148

includes taxes & fees

1 Nov - 2 Nov

A modern hotel room with a large bed, a desk with a chair, a television, and a balcony with a view.

A modern bedroom with a wooden headboard, a bedside table, a ceiling fan, and a view of the outside balcony.

A modern interior with a seating area, a bar, and a television.

A modern lounge area with a sofa, tables, and orange chairs. There are framed pictures on the wall and a sign that reads "The Sun."

6. 224 Boutique Hostel

Sliema

Marie Katiuska

AU$114

includes taxes & fees

1 Nov - 2 Nov

A dormitory room with bunk beds, a small table, and a window with a view of buildings outside.

A dormitory room with bunk beds, a small desk, a chair, and a window.

A dormitory room with bunk beds, a desk, a chair, a small table with a plant, and a window with a view of greenery.

A bedroom with a bed, a nightstand, a potted plant, a window with curtains, and a painting on the wall.

7. Windmill Hostel

Taʼ Kappara

AU$100

includes taxes & fees

6 Oct - 7 Oct

A room with a small table and two chairs, a potted plant, and a window with a view of buildings.

A hallway with a marble floor, a wooden handrail, a potted plant, a mirror, and a door.

8. Cosy room | 1 bedroom

Tal-Pietà

AU$163

includes taxes & fees

7 Oct - 8 Oct

View all properties

Top Victoria Hotel Reviews

115 The Strand Hotel by NEU Collective

10/10 Excellent

"Sea view room is a must! And the aqua Luna is great perk"

be.HOTEL

10/10 Excellent

"Good breakfast and outdoor pool."

Radisson Blu Resort, Malta St. Julian's

10/10 Excellent

"First time we have ever had a room upgrade and it was fantastic."

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."

The St George Park Hotel

8/10 Good

"The staff were very helpful. It was also very useful to have the balcony. However, the bathroom and toilet amenities can be improved since they seem to be quite old."

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."

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."

Hilton Malta

10/10 Excellent

"like, staff , clean room, good breakfast."

Radisson Blu Resort & Spa, Malta Golden Sands

10/10 Excellent

"We stayed in a penthouse for 5 days with our teenage daughter. Lots of room for all of us and fabulous facilities. We loved the hot tub on the huge balcony. The resort is in the perfect location overlooking its beautiful beach. The staff were fabulous - nothing was too much trouble. Highly recommend."

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

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Victoria Cheap Hotels

Our top choices for Victoria cheap hotels

1. Salus Holiday 2-bedroom Apartment, Victoria, Gozo