Search Guest Houses in Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Our top choices for Melbourne guest houses
9.2 out of 10, Wonderful, (179)
"Great location, beautiful room , wonderful staff , definitely go back again "
Nuria
The price is RM823
RM906 total
includes taxes & fees
12 Jan - 13 Jan 2026
8.4 out of 10, Very good, (17)
"This is the second time we have stayed here. The views are magnificient, the location is fantastic and we reallly enjoy the cleanliness and the amenities provided. "
Kim
The price is RM682
RM811 total
includes taxes & fees
5 Jan - 6 Jan 2026
8.0 out of 10, Very good, (34)
"Very easy to organise check in, excellent place to stay."
Jay
The price is RM365
RM365 total
includes taxes & fees
8 Jan - 9 Jan 2026
7.2 out of 10, Good, (20)
"Lovely place to stay"
Sandra
The price is RM389
RM389 total
includes taxes & fees
3 Jan - 4 Jan 2026
7.4 out of 10, Good, (247)
"Had a great stay, nice and close for what we needed"
Elizabeth
The price is RM383
RM421 total
includes taxes & fees
11 Jan - 12 Jan 2026
2.0 out of 10, (1)
"Didn’t stay there ended up being a shared house that required a $800 bond for one bedroom. What a waste of $390 to sleep in my car"
Jacki
8.8 out of 10, Excellent, (256)
"Room was clean and comfortable
More a back packers style than a lodge"
Harold
9.4 out of 10, Exceptional, (100)
"Easy wine tasting and good accomm and dining options"
Michael
The price is RM618
RM680 total
includes taxes & fees
27 Jan - 28 Jan 2026
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.
Top Melbourne Hotel Reviews
The Victoria Hotel Melbourne
10/10 Excellent
Find out more about Melbourne
Melbourne Guest Houses information
Number of reviews | 1,004 |
|---|---|
Accommodation | 57 Guest Houses |
Lowest Price | RM365 |
Highest Price | RM912 |
Explore a world of travel with Expedia
- 3 Star Hotels in Melbourne
- 4 Star Hotels in Melbourne
- 5 Star Hotels in Melbourne
- Hotels near AAMI Park
- Hotels near Bourke Street Mall
- Carlton Hotels
- Quest Serviced Apartments Hotels in Chinatown
- Hotels near Collins Street
- Hotels near Crown Casino
- Family friendly Hotels in Melbourne City
- Romantic Hotels in Melbourne City
- Melbourne City Hotels
- Cabin Rentals in Greater Dandenong City
- Palaces in Greater Dandenong City
- Riad in Greater Dandenong City
- Villas in Greater Dandenong City
- Hotels near Her Majesty's Theatre
- Hotels near Marvel Stadium
- Apartments in Melbourne
- B&B in Melbourne
- Melbourne Central Business District Hotels
- B&B in Melbourne City
- Capsule Hotels in Melbourne City
- Private Holiday Homes in Melbourne City
- Cottages in Melbourne
- Farmstay in Melbourne
- Hostels in Melbourne
- Accor Hotels in Melbourne
- All Inclusive Resorts in Melbourne
- Beach Resorts in Melbourne
- Boutique Hotels in Melbourne
- Budget Hotels in Melbourne
- Family friendly Hotels in Melbourne
- Gay friendly Hotels in Melbourne
- Hotels with Airport Shuttle in Melbourne
- Hotels with free parking in Melbourne
- Stamford Hotels & Resorts in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Aparthotels in Melbourne
- Hotels near Melbourne Zoo
- Rydges Hotels in North Melbourne
- North Melbourne Hotels
- Hotels near Regent Theatre
- Hotels near RMIT University
- Hotels near Royal Botanic Gardens
- Hotels near Royal Women's Hospital
- Hotels with Swimming Pools in South Wharf
- Hotels with Breakfast in Southbank
- Hotels near Southern Cross Station
- Apartments in Victoria
- B&B in Victoria
- Cabin Rentals in Victoria
- Capsule Hotels in Victoria
- Caravan Parks in Victoria
- Chalets in Victoria
- Condo Rentals in Victoria
- Farmstay in Victoria
- Guest Houses in Victoria
- Private Holiday Homes in Victoria
- Hostels in Victoria
- Houseboats in Victoria
- Motels in Victoria
- Villas in Victoria
- Capsule Hotels in Yarra City
- Condo Rentals in Yarra City
- Yarra Riverfront Hotels
- Brunswick Street
- Carlton Gardens
- Carlton Holidays
- Crown Casino
- East End Theatre District
- Eureka Tower
- Flinders Lane
- Hardware Lane
- Her Majesty's Theatre
- Lygon Street
- Visit Docklands
- Visit Melbourne Central Business District
- Visit South Melbourne
- Melbourne Holidays
- Visit Melbourne
- Old Melbourne Gaol
- Queen Victoria Market
- Qv Centre
- Rmit University
- Royal Arcade
- Sea LIFE Melbourne
- State Library of Victoria
- The District Docklands