Find Deals on
Guest Houses in Melbourne

Check Last Minute Melbourne Hotel Deals

Tonight Jul 5 - Jul 6Next weekend Jul 11 - Jul 13

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Cheap Guest Houses in Melbourne

Lily Sands Inn
Lily Sands Inn
3.5 out of 5
335 Moray Street, South Melbourne, VIC
Stay at this 3.5-star golf guesthouse in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Crown Casino and Rod Laver Arena ...
7.2/10 Good! (237 reviews)
Lily Sands Inn
Lancemore Lindenderry Red Hill
Lancemore Lindenderry Red Hill
5 out of 5
142 Arthurs Seat Road, Red Hill, VIC
Stay at this 5-star luxury guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the room service ...
9/10 Wonderful! (160 reviews)
Lancemore Lindenderry Red Hill
Apple House Hoppers Crossing
Apple House Hoppers Crossing
2 out of 5
12 Lydhurst Ct, Hoppers Crossing, VIC
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Truganina South Nature Conservation Reserve ...
6.4/10 (26 reviews)
Apple House Hoppers Crossing
Doncaster Westfield Airbnb Shared House
Doncaster Westfield Airbnb Shared House
1.5 out of 5
76 Tram Rd, Doncaster, VIC
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Popular attraction Doncaster Shopping Centre is located nearby.
7.4/10 Good! (3 reviews)
Doncaster Westfield Airbnb Shared House
Apple House Truganina
Apple House Truganina
3 out of 5
15 Glasshouse Way, Truganina, VIC
Stay at this 3-star guesthouse in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions Truganina South Nature Conservation Reserve and ...
7.2/10 Good! (20 reviews)
Apple House Truganina
Work Sleep Live Melbourne
Work Sleep Live Melbourne
2.5 out of 5
18 Molesworth St, North Melbourne, VIC
Book a stay at this business-friendly guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and a rooftop terrace. Popular attractions Queen Victoria Market ...
Work Sleep Live Melbourne
Apple House
Apple House
3 out of 5
9 Prism Street, Tarneit, VIC
Stay at this 3-star guesthouse in Melbourne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Aeroplane Park and Newgate Park are located ...
Apple House
Cape Schanck Holiday Villa
Cape Schanck Holiday Villa
2.5 out of 5
4 Farnsworth Dr, Cape Schanck, VIC
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and air conditioning. Popular attractions Peninsula Hot Springs and Cape Schanck Golf Course ...
8.6/10 Excellent! (12 reviews)
Cape Schanck Holiday Villa
ADA Homestay
ADA Homestay
2.5 out of 5
18 Ada Street, Doncaster, VIC
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attraction Doncaster Shopping Centre is located nearby.
4/10 (7 reviews)
ADA Homestay
Karma Kinglake
Karma Kinglake
3 out of 5
14 Ward St, Kinglake, VIC
Stay at this 3-star guesthouse in Kinglake. Enjoy free WiFi, free parking, and a conference center. Popular attractions Frank Thomson Reserve and Number Two ...
9.4/10 Exceptional! (7 reviews)
Karma Kinglake
Mantons Creek Estate & Lodge
Mantons Creek Estate & Lodge
4 out of 5
240 Tucks Road, Shoreham, VIC
Stay at this 4-star guesthouse in Shoreham. Enjoy free WiFi, free parking, and an attached winery. Popular attractions Ocean Eight Winery and Bald Hills Bushland ...
Mantons Creek Estate & Lodge
Belle Le Vie
Belle Le Vie
3.5 out of 5
77 Hilton Road, Sassafras, VIC
Stay at this 3.5-star guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Dandenong Ranges National Park and Ferny ...
9.8/10 Exceptional! (135 reviews)
Belle Le Vie
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 Trending Hotels in Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
8.8/10 Excellent! (1,512 reviews)
"all good👍"

Reviewed on Jul 3, 2025

Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,009 reviews)
"Good."

Reviewed on Jul 3, 2025

Atlantis Hotel, Melbourne
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (1,347 reviews)
Harryo
"Weekend away"

Reviewed on Jun 29, 2025

Dorsett Melbourne
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.

Other Cheap Accommodation in Melbourne