Search Victoria Guest Houses
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Guest Houses in Victoria

The Maltese Sun
The Maltese Sun
9.0 out of 10, Wonderful, (190)

The Mike Hotel
The Mike Hotel
9.4 out of 10, Exceptional, (48)
The price is AU$298
includes taxes & fees
13 Aug - 14 Aug

MyTravel House
MyTravel House
9.0 out of 10, Wonderful, (58)
The price is AU$154
includes taxes & fees
31 Aug - 1 Sept

The Sliema Suites
The Sliema Suites
9.6 out of 10, Exceptional, (67)
The price is AU$186
includes taxes & fees
4 Aug - 5 Aug

The Central guesthouse
The Central guesthouse
9.2 out of 10, Wonderful, (49)
The price is AU$320
includes taxes & fees
22 Aug - 23 Aug

Cinematique
Cinematique
9.2 out of 10, Wonderful, (17)

Murella Living
Murella Living
9.4 out of 10, Exceptional, (187)

MYN in Rabat
MYN in Rabat
9.8 out of 10, Exceptional, (81)
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.
Save an average of 15% on thousands of hotels when you're signed in
Find out more about Victoria
Find out more about Victoria
Victoria Guest Houses information
Number of reviews | 1,114 |
---|---|
Accommodation | 143 Guest Houses |
Lowest Price | AU$122 |
Highest Price | AU$328 |
Recent Reviews in Victoria
Recent Reviews in Victoria

Corinthia St George's Bay
5/5 Excellent
"I had an amazing stay at The Corinthia in Malta! The staff were incredibly welcoming and went out of their way to make sure everything was perfect throughout my visit. The room was spotless, modern, and very comfortable, with stunning views that made each morning a joy. The location was ideal—close to everything but still peaceful and relaxin"
A verified traveller stayed at Corinthia St George's Bay
Posted 21 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Popular Destinations
More accommodation types in Victoria
All Accommodation Types
Be inspired: Top Guest Houses destinations in 2025
- Seoul Guest Houses
- Bali Guest Houses
- Japan Guest Houses
- Pattaya Guest Houses
- Bundanoon Guest Houses
- Kyoto Guest Houses
- Kathmandu Guest Houses
- Ubud Guest Houses
- Bangkok Guest Houses
- Sydney Guest Houses
- Bangalow Guest Houses
- Byron Bay Guest Houses
- Tokyo Guest Houses
- Margaret River Guest Houses
- Ulladulla Guest Houses
- Dublin Guest Houses
- London Guest Houses
- Rome Guest Houses
- Phnom Penh Guest Houses
- Edinburgh Guest Houses
Expedia's Latest Trends
Hotels
- Citadines Connect Sydney Airport
- Orchard Grand Court
- Sanur Hotels
- The Oasis hotels
- AccorHotels Hotels in New Orleans
- Upper West Side Hotels
- BreakFree Wirrina Cove
- Port Macquarie hotels
- Quality Apartments Adelaide Central
- Casa Caldiero - Il Riccio #1 Apartment With Two Private Terraces
- Lake Garda hotels
- Marlin Aldgate Tower Bridge
- Plympton Hotels
- Resort Queensland
- St. Julian's hotels
- FourSeasons Hotels in Cairns
- Sliema hotels
- Valletta hotels