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

Search Victoria Guest Houses

  • 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 prices for these dates

Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov
In one month
20 Nov - 22 Nov
In two months
18 Dec - 20 Dec

Our top choices for Victoria guest houses

A modern hotel room with a large bed, a desk, a TV, and a view of the outdoors.

1. Georges Boutique Living

Georges Boutique Living
3.0 star property
Xaghra
9.8 out of 10, Exceptional, (36 reviews)
"We had a wonderful stay! The room was clean and staffs were helpful. We would love to come back!""
Canada
Mae
The price is AU$94
includes taxes & fees
5 Nov - 6 Nov
Georges Boutique Living
A spacious bedroom with a large bed, a bathtub, and a mural on the wall.

2. Murella Living

Murella Living
3.0 star property
Zebbug
9.4 out of 10, Exceptional, (206 reviews)
"We loved our stay at Murella living. Staff were so lovely and helpful, when we arrived there was a power cut on the island so they had a delayed start but they were so generous offering us juice, tea or coffee, they even gave us beach towels so we could go and enjoy our holiday even with the delays to check in. Super service, lovely rooms, a good location. We would certainly come back!"
United Kingdom
Niamh
The price is AU$86
includes taxes & fees
18 Nov - 19 Nov
Murella Living
A balcony with a table and chairs, overlooking a hilly landscape.

3. All Nations Gozo - Duplex

All Nations Gozo - Duplex
3.0 star property
Xaghra
9.0 out of 10, Wonderful, (15 reviews)
"Clean and comfortable, well organised and equipped."
United Kingdom
Ian
The price is AU$74
includes taxes & fees
16 Nov - 17 Nov
All Nations Gozo - Duplex
A hotel room with two beds, a wooden ceiling, a large window, and a small side table.

4. Rapture Gozo Guesthouse

Rapture Gozo Guesthouse
3.0 star property
Xewkija
6.0 out of 10, (2 reviews)
"I really enjoyed my stay at the guesthouse"
Denmark
Theis
The price is AU$120
includes taxes & fees
27 Oct - 28 Oct
Rapture Gozo Guesthouse
A modern building with a glass facade, outdoor seating area, and a well-lit interior.

5. C4 Retreats Gozo

C4 Retreats Gozo
3.0 star property
Xaghra
9.6 out of 10, Exceptional, (17 reviews)
"Very good and helpful staff"
Ireland
Kursten
The price is AU$89
includes taxes & fees
3 Nov - 4 Nov
C4 Retreats Gozo
A balcony with a table and chairs, a colorful umbrella, and a view of the sea.

6. All Nations Holiday Home

All Nations Holiday Home
3.0 star property
Ghajnsielem
9.4 out of 10, Exceptional, (33 reviews)
"Everything was as described. A perfect, affordable location for a stay in Gozo"
United States
William
The price is AU$97
includes taxes & fees
23 Oct - 24 Oct
All Nations Holiday Home
A multi-story building with a restaurant named "Lantern" on the ground floor.

7. Lantern Guest House

Lantern Guest House
3.0 star property
Zebbug
8.6 out of 10, Excellent, (53 reviews)
"I had a wonderful time:) I would recommend this place:)"
United Kingdom
Zsofia
The price is AU$96
includes taxes & fees
18 Nov - 19 Nov
Lantern Guest House
A historic building with a grand entrance, a red carpet, and a window with blue shutters.

8. Maison Medina Malta

Maison Medina Malta
4.0 star property
Rabat
10.0 out of 10, Exceptional, (17 reviews)
"Amazing staff and a gorgeous room and property."
Canada
Shannon
The price is AU$210
includes taxes & fees
4 Nov - 5 Nov
Maison Medina Malta
A building with a balcony, multiple windows, and a stone facade.

9. MyTravel House

MyTravel House
3.5 star property
Rabat
9.2 out of 10, Wonderful, (83 reviews)
"Great stay"
Canada
Sonia
The price is AU$118
includes taxes & fees
2 Nov - 3 Nov
MyTravel House
A balcony with potted plants, a small table, and a white lattice fence.

10. Julina Boutique Living

Julina Boutique Living
4.0 star property
Mosta
10.0 out of 10, Exceptional, (34 reviews)
"We stayed at Julina Boutique for just one night and it was very very good. The room was so charming, very comfortable bed and a lovely breakfast. The owners are great and were so helpful, giving us all the In formation we needed to see Mosta in the short time we had there."
Australia
Karen
The price is AU$171
includes taxes & fees
7 Nov - 8 Nov
Julina Boutique Living
A balcony with a view of a harbor at sunset, featuring boats and buildings.

11. Front Row Malta - Waterfront Home

Front Row Malta - Waterfront Home
3.0 star property
Kalkara
The price is AU$142
includes taxes & fees
5 Nov - 6 Nov
Front Row Malta - Waterfront Home
A hot tub with a waterfall feature, surrounded by outdoor seating and greenery, overlooking a cityscape.

12. Isabella Suites

Isabella Suites
3.0 star property
Gzira
9.2 out of 10, Wonderful, (44 reviews)
"Lovely hotel with great staff and beautiful rooms, couldn’t of had a better stay."
United Kingdom
Isabelle
The price is AU$96
includes taxes & fees
17 Nov - 18 Nov
Isabella Suites
A historic building with classical architecture, featuring arched windows and decorative balustrades.

13. Point de Vue

Point de Vue
1.0 star property
Rabat
8.6 out of 10, Excellent, (113 reviews)
"Staff very friendly and helpful"
United Kingdom
David
The price is AU$103
includes taxes & fees
18 Nov - 19 Nov
Point de Vue
A hotel room with two beds, a mirror, a wall-mounted air conditioner, and a shelf with decorative items.

14. Cosy room 9 1 bedroom

Cosy room 9 1 bedroom
Pietà
The price is AU$144
includes taxes & fees
2 Nov - 3 Nov
Cosy room 9 1 bedroom
A bathroom with a shower, a glass door, and a shelf with three bottles of toiletries.

15. Island Club Guest House

Island Club Guest House
Sliema
8.8 out of 10, Excellent, (3 reviews)
"The property is excellent, well maintained, and strategically located for exploring the island. The room was spotless, quiet, and very comfortable. Special thanks to Kamila for her extraordinary kindness, warm hospitality, and helpful local tips that made the stay truly enjoyable. A 10/10 experience, highly recommended."
Italy
Marco
The price is AU$98
includes taxes & fees
4 Nov - 5 Nov
Island Club Guest House
A modern living room with a large plant, yellow chairs, a small table, and a white vase with flowers.

16. MYN in Rabat

MYN in Rabat
4.0 star property
Rabat
9.8 out of 10, Exceptional, (113 reviews)
"I’ve had a great stay and will be returning at some point"
United Kingdom
Adrian
The price is AU$115
includes taxes & fees
27 Oct - 28 Oct
MYN in Rabat
A rooftop terrace with a large umbrella, outdoor seating, and a view of the sea and buildings.

17. StiLLel Retreat

StiLLel Retreat
3.0 star property
Bugibba
8.8 out of 10, Excellent, (141 reviews)
"The roof top bar and restaurant is absolutely lovely and at the right time of day very peaceful."
United Kingdom
Leon
The price is AU$66
includes taxes & fees
3 Nov - 4 Nov
StiLLel Retreat
A hot tub with a clear view of the sea and a cityscape in the background.

18. Battery House

Battery House
3.0 star property
Valletta
9.8 out of 10, Exceptional, (40 reviews)
"The location is perfect, very close to popular tourist attractions and great restaurants."
United States
William I
The price is AU$204
includes taxes & fees
13 Nov - 14 Nov
Battery House
Jetted bathtub

19. Mandera's Boutique Suites & Dorms

Mandera's Boutique Suites & Dorms
2.0 star property
Valletta
9.2 out of 10, Wonderful, (34 reviews)
"Great stay, really lovely hostel"
United Kingdom
Courtenay
The price is AU$176
includes taxes & fees
17 Nov - 18 Nov
Mandera's Boutique Suites & Dorms
A modern hotel room with two beds, a desk, and a chair.

20. STAY AT 9020

STAY AT 9020
3.0 star property
St. Paul's Bay
7.2 out of 10, Good, (5 reviews)
"Nice and clean. Good breakfast. "
Norway
Tengill
The price is AU$62
includes taxes & fees
1 Nov - 2 Nov
STAY AT 9020
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

115 The Strand Hotel by NEU Collective

115 The Strand Hotel by NEU Collective

10/10 Excellent
"Room with a view, excellent."
Colin 2-night trip
Posted 2 hours ago
115 The Strand Hotel by NEU Collective

Find out more about Victoria

Victoria Guest Houses information

Number of reviews
674
Accommodation
165 Guest Houses
Lowest Price
AU$62
Highest Price
AU$210