A fortified city with a prominent castle-like structure atop a hill, surrounded by a densely packed urban area with traditional architecture.

Cheap Hotels in Victoria

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Cheap Hotels in Victoria

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Victoria on Hotels.com. These Victoria Cheap Hotels consistently deliver on quality, location and traveler experience. Last updated on October 9, 2026.

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 modern indoor space with a glass door leading to a shower area, a white chair, a round table with a potted plant, and a blue sofa.

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

1. 115 The Strand Hotel by NEU Collective

Gzira

CNY456

CNY511 total

includes taxes & fees

Nov 3 - Nov 4

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

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

A hotel room with a bed, a TV, a desk, a chair, a kitchen area, and a bathroom.

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

2. Two Pillows Boutique Hostel

Sliema

CNY779

CNY856 total

includes taxes & fees

Nov 7 - Nov 8

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

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

A modern lounge area with a grey sofa, orange chairs, a wooden coffee table, and a white shelving unit with plants.

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

3. 224 Boutique Hostel

Sliema

CNY509

CNY567 total

includes taxes & fees

Nov 1 - Nov 2

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 pool table in a room with a sofa and a television in the background.

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

4. Marco Polo Malta Hostel

Paceville

CNY291

CNY334 total

includes taxes & fees

Oct 11 - Oct 12

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.

5. Windmill Hostel

Taʼ Kappara

CNY414

CNY466 total

includes taxes & fees

Oct 12 - Oct 13

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

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

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

A living room with two sofas, a coffee table, a mirror, and a door leading outside.

6. Hostel Malti

St. Julian's

CNY299

CNY342 total

includes taxes & fees

Oct 11 - Oct 12

7. Cardor Apartments

Qawra

CNY316

CNY361 total

includes taxes & fees

Oct 14 - Oct 15

See more properties

Top neighborhoods in Victoria

Iċ-Ċittadella

A historic fort with stone walls and a cannon, overlooking a cityscape with buildings and a church.

A cityscape with a prominent red-domed building, a fortified wall, and a clear blue sky.

A historic stone fortress with crenellated walls and a flagpole.

A historic stone wall and a bell tower with a cross on top, surrounded by old buildings.

A stone pathway leading to a historic building with a round window and a doorway.

Iċ-Ċittadella

Victoria's Iċ-Ċittadella neighborhood is home to attractions such as Cathedral of the Assumption and Old Prison.

See properties

Top landmarks in Victoria

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

St. George's Basilica

9.2/10 (29 reviews)

If you're interested in local churches, the heart of Għajn il-Kbira is home to St. George's Basilica. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.

See properties

The Citadel

9.4/10 (86 reviews)

Iċ-Ċittadella is home to The Citadel, so why not stop by during your stay in Victoria. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.

See properties

Il Hagar - Heart of Gozo Museum

9.0/10 (4 reviews)

The center of Għajn il-Kbira is home to cultural attractions like Il Hagar - Heart of Gozo Museum, so you might want to stop by during your stay. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches. If you want to experience more of the culture Għajn il-Kbira has to offer, head to St. George's Basilica, The Citadel, and Ggantija Temple.

See properties

St John's Demi-Bastion

9.4/10 (6 reviews)

If you're planning a bit of sightseeing during your trip, head to St John's Demi-Bastion— just one of the monuments in central Għajn il-Kbira. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.

See properties

Pjazza Indipendenza

9.0/10 (21 reviews)

When in Għajn il-Kbira, pass through central Pjazza Indipendenza for a few outdoor pics. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.

See properties

Gozo Nature Museum

7.8/10 (10 reviews)

Gozo Nature Museum is just one of the attractions in Iċ-Ċittadella, Victoria so you might want to stop by during your trip. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches. If you want to experience more of the culture Victoria has to offer, head to The Citadel, St. George's Basilica, and Ggantija Temple.

See properties

Villa Rundle Gardens

9.0/10 (11 reviews)

Ready for an education in local botany? Villa Rundle Gardens should make your list of places to visit, located 0.4 mi (0.6 km) from central Għajn il-Kbira. Why not take a stroll along the beaches and watch the sunset while you're here? If you like Villa Rundle Gardens, you'll love Ghadira Nature Reserve and Il-Majjistral Nature and History Park, both just a short drive away.

See properties

Old Prison

8.2/10 (10 reviews)

If you're planning a bit of sightseeing head to Old Prison— just one of the monuments in Iċ-Ċittadella. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches.

See properties