Search Guest Houses in Melbourne

  • 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
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Melbourne guest houses

A living room with a sofa, a coffee table, a TV, and a large sliding glass door leading to an outdoor patio.

1. Island View Cottages Sebastian

Island View Cottages Sebastian
3.0 star property
Sebastian
10.0 out of 10, Exceptional, (4 reviews)
"Had a wonderful time with my only regret being not booking a longer stay"
United States
Michael
The price is S$341
includes taxes & fees
8 Dec - 9 Dec
Island View Cottages Sebastian
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

Learn more about Melbourne

Space Coast beaches offer perfect spots to watch rocket launches from nearby Kennedy Space Centre. Explore downtown's galleries and restaurants, then take an airboat tour through wild mangrove waterways teeming with alligators and birds.

See all hotels in Melbourne
A marina with boats, a bridge, and buildings along a waterfront.