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, and you save up to 60%!
Cheap Guest Houses in Melbourne
Hotel Claremont Guest House
189 Toorak Road, South Yarra, VIC, 03141
Stay at this 3-star business-friendly guesthouse in Melbourne. Enjoy free WiFi, breakfast, and daily housekeeping. Our guests praise the breakfast and the helpful ...
No reviews
Lancemore Lindenderry Red Hill
142 Arthurs Seat Road, Red Hill, VIC, 3937
Stay at this 5-star luxury guesthouse in Melbourne. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the breakfast and the helpful staff in ...
No reviews
Newport Home Stay and Lodge
481 Melbourne Rd, Newport, VIC, 3015
Stay at this 3-star business-friendly guesthouse in Melbourne. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. ...
No reviews
Lily Sands Inn
335 Moray Street, South Melbourne, VIC, 3205
Stay at this 3.5-star business-friendly guesthouse in Melbourne. Enjoy free WiFi, daily housekeeping, and an in-room DVD player. Our guests praise the helpful ...
No reviews
Apple House Point Cook
41 Creston Street, Point Cook, Point Cook, VIC, 3030
Stay at this 3-star guesthouse in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions Sanctuary Lakes Golf Club and Emu-foot Grassland ...
No reviews
Apple House
9 Prism Street, Tarneit, VIC, 3029
Stay at this 3-star guesthouse in Melbourne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Truganina South Nature Conservation Reserve ...
No reviews
Apple House Tarneit North
3 Bruny Drive, Tarneit, VIC, 3029
Stay at this 3-star business-friendly guesthouse in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Truganina South Nature ...
No reviews
Work Sleep Live Melbourne
18 Molesworth St, North Melbourne, VIC, 3501
Stay at this business-friendly guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and a rooftop terrace. Popular attractions Queen Victoria Market and ...
No reviews
Apple House Truganina
15 Glasshouse Way, Truganina, VIC, 3029
Stay at this 3-star business-friendly guesthouse in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions Truganina South Nature Conservation ...
No reviews
Pampas Grass Homestay
131 Keylana Drive, Keysborough, VIC, 3173
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Woodlands Golf Club and Sandown Greyhound Racing ...
No reviews
Sapphire Shores Luxury Retreat
31 Shearwater Drive, Mount Martha, VIC, 3934
Stay at this 3.5-star guesthouse in Melbourne. Enjoy free WiFi, free parking, and indoor private spa tubs. Our guests praise the breakfast and the helpful staff ...
No reviews
Mantons Creek Estate & Lodge
240 Tucks Road, Shoreham, VIC, 3937
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 ...
No 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
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC, 3000
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a fitness center, and onsite parking. Our guests praise the helpful staff and the ...
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC, 3000
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast, and a fitness center. Our guests praise the helpful staff and the clean ...
Crowne Plaza Melbourne, an IHG Hotel
1-5 Spencer Street, Docklands, VIC, 3008
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast, and room service. Our guests praise the helpful staff and the clean rooms in our ...
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
- ibis Budget Fawkner
ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC, 3060The price is $50 per night from Jun 22 to Jun 23 - Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC, 3000The price is $70 per night from Jun 8 to Jun 9 - ibis budget Melbourne Airport
ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC, 3045The price is $113 per night from May 30 to May 31 - ibis budget Melbourne CBD
ibis budget Melbourne CBD
97-103 Elizabeth Street, Melbourne, VIC, 3000The price is $62 per night from May 30 to May 31 - Bayview On The Park
Bayview On The Park
Queens Road, 52, Melbourne, VIC, 3004 - Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC, 3000The price is $76 per night from Jun 26 to Jun 27
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
Prices are always lower in the app!
- Book and go: Last-minute deals and trip details all in one place
- Exclusive prices: Hot Rate® Hotels always cost less in the app
- Fresh features: So slick you’ll never go back to desktop
