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
4 Nov - 5 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
3 Nov - 4 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, (16 reviews)
"Clean and comfortable, well organised and equipped."
United Kingdom
Ian
The price is AU$73
includes taxes & fees
3 Nov - 4 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$112
includes taxes & fees
23 Nov - 24 Nov
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$100
includes taxes & fees
26 Oct - 27 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, (54 reviews)
"I had a wonderful time:) I would recommend this place:)"
United Kingdom
Zsofia
The price is AU$99
includes taxes & fees
23 Nov - 24 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
1 Nov - 2 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$114
includes taxes & fees
23 Nov - 24 Nov
MyTravel House
A red door with a gold knob and a chandelier above.

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$175
includes taxes & fees
6 Nov - 7 Nov
Julina Boutique Living
A room with a beige sofa, a fluffy pillow, and a view of a coastal city through a glass door.

11. Front Row Malta - Waterfront Home

Front Row Malta - Waterfront Home
3.0 star property
Kalkara
The price is AU$121
includes taxes & fees
28 Oct - 29 Oct
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, (45 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
1 Nov - 2 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 room with two beds, a nightstand with a lamp, and a window with curtains.

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
3 Nov - 4 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$78
includes taxes & fees
10 Nov - 11 Nov
StiLLel Retreat
A large cruise ship docked at a port with a clear sky and calm sea.

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$206
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$178
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
12 Nov - 13 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

1926 Le Soleil Hotel & SPA

1926 Le Soleil Hotel & SPA

8/10 Good
"Exceptionally clean hotel & helpful staff. There was a lack of storage in the room and it would have been nice to use the rooftop area without booking a table for a meal."
Jo 7-night trip
Posted 7 hours ago
1926 Le Soleil Hotel & SPA

Find out more about Victoria

Victoria Guest Houses information

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