Find Deals on
Guest Houses in Melbourne

Check Last Minute Melbourne Hotel Deals

Tonight May 29 - May 30Next weekend Jun 3 - Jun 5

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
Hotel Claremont Guest House
3 out of 5
189 Toorak Road, South Yarra, VIC, 03141
The price is $23 per night from May 30 to May 31
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
Hotel Claremont Guest House
Lancemore Lindenderry Red Hill
Lancemore Lindenderry Red Hill
5 out of 5
142 Arthurs Seat Road, Red Hill, VIC, 3937
The price is $299 per night from May 30 to May 31
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
Lancemore Lindenderry Red Hill
Newport Home Stay and Lodge
Newport Home Stay and Lodge
3 out of 5
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
Get rates
Newport Home Stay and Lodge
Lily Sands Inn
Lily Sands Inn
3.5 out of 5
335 Moray Street, South Melbourne, VIC, 3205
The price is $93 per night from May 30 to May 31
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
Lily Sands Inn
Apple House Point Cook
Apple House Point Cook
3 out of 5
41 Creston Street, Point Cook, Point Cook, VIC, 3030
The price is $64 per night from Jun 6 to Jun 7
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 Point Cook
Apple House
Apple House
3 out of 5
9 Prism Street, Tarneit, VIC, 3029
The price is $49 per night from Jun 13 to Jun 14
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
Apple House Tarneit North
Apple House Tarneit North
3 out of 5
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
Get rates
Apple House Tarneit North
Work Sleep Live Melbourne
Work Sleep Live Melbourne
2.5 out of 5
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
Get rates
Work Sleep Live Melbourne
Apple House Truganina
Apple House Truganina
3 out of 5
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
Get rates
Apple House Truganina
Pampas Grass Homestay
Pampas Grass Homestay
2.5 out of 5
131 Keylana Drive, Keysborough, VIC, 3173
The price is $93 per night from May 30 to May 31
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
Pampas Grass Homestay
Sapphire Shores Luxury Retreat
Sapphire Shores Luxury Retreat
3.5 out of 5
31 Shearwater Drive, Mount Martha, VIC, 3934
The price is $236 per night from May 31 to Jun 1
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
Sapphire Shores Luxury Retreat
Mantons Creek Estate & Lodge
Mantons Creek Estate & Lodge
4 out of 5
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
Get rates
Mantons Creek Estate & Lodge
See all 6597 properties in 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.

Top Trending Hotels in Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC, 3000
The price is $81 per night from May 30 to May 31
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 ...
The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC, 3000
The price is $76 per night from Jun 26 to Jun 27
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 ...
Atlantis Hotel, Melbourne
Crowne Plaza Melbourne, an IHG Hotel

Crowne Plaza Melbourne, an IHG Hotel

4.5 out of 5
1-5 Spencer Street, Docklands, VIC, 3008
The price is $166 per night from Jun 6 to Jun 7
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 ...
Crowne Plaza Melbourne, an IHG Hotel
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, 3060
    The price is $50 per night from Jun 22 to Jun 23
    ibis Budget Fawkner
  • Great Southern Hotel Melbourne

    Great Southern Hotel Melbourne

    44 Spencer Street, Melbourne, VIC, 3000
    The price is $70 per night from Jun 8 to Jun 9
    Great Southern Hotel Melbourne
  • ibis budget Melbourne Airport

    ibis budget Melbourne Airport

    Caldwell Drive, Melbourne Airport, VIC, 3045
    The price is $113 per night from May 30 to May 31
    ibis budget Melbourne Airport
  • ibis budget Melbourne CBD

    ibis budget Melbourne CBD

    97-103 Elizabeth Street, Melbourne, VIC, 3000
    The price is $62 per night from May 30 to May 31
    ibis budget Melbourne CBD
  • Bayview On The Park

    Bayview On The Park

    Queens Road, 52, Melbourne, VIC, 3004
    Get rates
    Bayview On The Park
  • Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    300 Spencer Street, Melbourne, VIC, 3000
    The price is $76 per night from Jun 26 to Jun 27
    Atlantis Hotel, Melbourne

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

Text yourself a download link

QR code