Find Deals onGuest Houses in Melbourne
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
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)

Lancemore Lindenderry Red Hill
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)

Apple House Hoppers Crossing
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)

Doncaster Westfield Airbnb Shared House
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)

Apple House Truganina
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)

Work Sleep Live Melbourne
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 ...

Apple House
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 ...

Cape Schanck Holiday Villa
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)

ADA Homestay
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)

Karma Kinglake
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)

Mantons Creek Estate & Lodge
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 ...

Belle Le Vie
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)
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
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

Atlantis Hotel, Melbourne
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

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

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
8.2/10 Very Good! (2,142 reviews)
Car Rental Deals in Melbourne
- Car rentals in Las Vegas
- Car rentals in New York
- Car rentals in Orlando
- Car rentals in London
- Car rentals in Paris
- Car rentals in Cancun
- Car rentals in Miami
- Car rentals in Los Angeles
- Car rentals in Rome
- Car rentals in Punta Cana
- Car rentals in Riviera Maya
- Car rentals in Barcelona
- Car rentals in San Francisco
- Car rentals in San Diego County
- Car rentals in Oahu
- Car rentals in Chicago
More Accommodation Options in Melbourne
Car Rentals Near Melbourne
- Car rentals in Geelong
- Car rentals in Daylesford
- Car rentals in Phillip Island
- Car rentals in Torquay
- Car rentals in Cowes
- Car rentals in Mornington Peninsula
- Car rentals in Healesville
- Car rentals in Marysville
- Car rentals in Ocean Grove
- Car rentals in Yarra Valley
- Car rentals in Queenscliff
- Car rentals in Great Ocean Road
- Car rentals in Barwon Heads
- Car rentals in Portarlington
- Car rentals in San Remo
- Car rentals in Yarra Glen
- Car rentals in Badger Creek
- Car rentals in Warragul
- Car rentals in Trentham
- Car rentals in Kyneton