Southbank featuring a river or creek, a high rise building and a bridge

Search Guest Houses in Melbourne

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Guest Houses in Melbourne

Our top choices for Melbourne guest houses

Linden Room | Hypo-allergenic bedding, pillowtop beds, minibar, individually decorated

"Awesome stay."

₩267,425 total

includes taxes & fees

Oct 19 - Oct 20

"Great little spot in South Melbourne at really reasonable prices."

₩106,362 total

includes taxes & fees

Sep 22 - Sep 23

"Lovely place to stay"

₩100,975 total

includes taxes & fees

Sep 21 - Sep 22

"Very comfortable accommodation with majestic views. Sure tosysy again."

₩222,947 total

includes taxes & fees

Oct 5 - Oct 6

"Lovely and cosey place to stay. "

₩90,878 total

includes taxes & fees

Sep 21 - Sep 22

"The lady I had been in contact with was very helpful "

₩161,154 total

includes taxes & fees

Sep 21 - Sep 22

"Close to Shoppingtown hotel."

Full-size fridge, microwave, oven, stovetop

"One of the best places ive stayed at so far"

Marguerite Suite | 1 bedroom, Egyptian cotton sheets, premium bedding

"Amazing accommodation and very well kept. Owner was friendly and thoughtful. "

"Charming accommodation, quiet and clean"

"Very easy to organise check in, excellent place to stay."

₩100,975 total

includes taxes & fees

Sep 21 - Sep 22

"We thoroughly enjoyed our stay in the Mountain Ash Suite. Great location with a short walk into town. It was extremely private, peaceful and comfortable with everything we needed for an overnight stay. "

"Beautiful property that was able to accommodate a large amount of people. Close to shops and dining options. The StayAU team was very fast responding to my questions. Highly recommend! "

Panoramic Cabin, 1 Queen Bed, Mountain View, Mountainside | 1 bedroom, premium bedding, pillowtop beds, free minibar items

"Property is advertised with the BBQ. Unfortunately we were told after purhase of our stay in order to use it.. you have to purchase the BBQ pack for $145 dollars. I have very specific dietary requirements and although there is a fry pan inside.. this left a very sour taste in my mouth that we werent allowed to use the BBQ. Just seemed petty and they failed to acknowledge this as unfair or sneaky. Wont be back "

"This home was very spacious and clean.. They only issues we had was there were spiders in the bathroom and found one in the bedroom crawling on the floor at night. i think the property due for pest control."

"Ari, the manager, was helpful and friendly. The property was a let down, but ok for one night."

"DO NOT BOOK THIS PROPERTY. DO NOT PAY THE $500 DEPOSIT, YOU WILL NOT GET YOUR MONEY BACK EVEN IF YOU DIDNT DAMAGE ANYTHING. THE PHOTOS ARE MISLEADING, THE PROPERTY IS AN ABSOLUTE DIVE, ITS ALL JUST A SCAM, BEWARE!!!!!"