Cheap Hotels in Melbourne

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Cheap Hotels 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 neighborhoods in Melbourne

Top landmarks in Melbourne

A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*

Frequently asked questions

How much is a cheap hotel in Melbourne?
In Melbourne, you’ll find a variety of hotels to choose from so filter on “included” amenities or “budget property” to find the best value. Remember to sort your results by “Price: low to high” when searching for the cheapest Melbourne hotels.
  • Take a look at the lowest price per night $58 total
What is the cheapest area to stay in Melbourne?
Location is important when you are looking for cheap hotels in Melbourne so consider looking at Melbourne Central Business District and Yarra Riverfront for great budget-friendly choices. Prefer to stay in another part of town? Use our map feature to find a low-cost hotel in the perfect spot.
Are there any cheap hotels in Melbourne that offer free breakfast?
Staying in a cheap hotel in Melbourne doesn’t mean you have to miss out on a nice breakfast. Arden Motel serves up a free continental breakfast. Melbourne city backpackers also offers a complimentary continental breakfast. To find other Melbourne hotels with free breakfast, use the “Breakfast included” filter.
What are the best cheap hotels in Melbourne?
For a cheap hotel in Melbourne with glowing reviews, consider Holiday Inn Express Melbourne Little Collins by IHG, which features free breakfast, free WiFi and a 24-hour fitness center. You can also look at The Victoria Hotel Melbourne or Hotel Grand Chancellor Melbourne.
Are there any cheap motels in Melbourne?
If you’re eager to find a budget-friendly place to stay in Melbourne, consider booking a motel. Take a look at Atlantis Hotel, Melbourne where you’ll find free WiFi and an indoor pool. Or think about Ciloms Airport Lodge or Miami Hotel Melbourne for a comfortable base without a big price tag.
Can I stay in a hostel in Melbourne?
Hostels can be a cheaper alternative to Melbourne hotels, as you can stay in a shared dormitory. There are 25 hostels in Melbourne. Europa Melbourne - Hostel offers free in-room WiFi and a rooftop terrace. Bounce Melbourne - formerly Roamer Melbourne is another low-cost option.
What are the best cheap things to do in Melbourne?
Sightseeing doesn’t mean you have to blow the budget. For some things to do in Melbourne, enjoy the outdoors at Albert Park Lake or South Melbourne Beach. Don’t forget to include a visit to St Kilda Beach.