A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Find Cheap Hotels in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Cheap Hotels

Tonight
9 Aug - 10 Aug
Tomorrow
10 Aug - 11 Aug
Next weekend
14 Aug - 16 Aug
In two weeks
21 Aug - 23 Aug

Our top choices for Melbourne cheap hotels

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Rachelle
SAR 272
SAR 301 total
includes taxes & fees
24 Aug - 25 Aug
Atlantis Hotel, Melbourne

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Ian
SAR 228
SAR 253 total
includes taxes & fees
13 Aug - 14 Aug
Great Southern Hotel Melbourne

3. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Valerie
SAR 257
SAR 283 total
includes taxes & fees
25 Aug - 26 Aug
Rendezvous Hotel Melbourne

4. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Susan
SAR 295
SAR 325 total
includes taxes & fees
31 Aug - 1 Sep
The Victoria Hotel Melbourne

5. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
John
SAR 273
SAR 300 total
includes taxes & fees
24 Aug - 25 Aug
ibis Melbourne Central

6. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
SAR 294
SAR 326 total
includes taxes & fees
30 Aug - 31 Aug
Pegasus Apart'Hotel

7. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
United States
Ashton
SAR 285
SAR 314 total
includes taxes & fees
6 Sep - 7 Sep
Hotel Grand Chancellor Melbourne

8. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
Southbank
Australia
Eric
SAR 279
SAR 279 total
includes taxes & fees
23 Aug - 24 Aug
ibis Styles Melbourne Southbank

9. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
Australia
Hesham
SAR 376
SAR 414 total
includes taxes & fees
6 Sep - 7 Sep
Holiday Inn Express Melbourne Southbank by IHG

10. ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
Melbourne Central Business District
Australia
Neil
SAR 227
SAR 249 total
includes taxes & fees
31 Aug - 1 Sep
ibis Melbourne Hotel and Apartments
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great price, beautiful, clean and convenient"
Errin 1-night trip
Posted 2 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Fantastic stay as always"
Tammy 2-night trip
Posted 2 hours ago
View Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Great service, helpful staff member at reception. We had a lovely dinner at the restaurant. Thank you"
Gihan 1-night trip
Posted 2 hours ago
Great Southern Hotel Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."
Yoshiko 3-night trip
Posted 17 hours ago
The Victoria Hotel Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"If car parking is essential, this hotel is the only one you want to stay. Forget the rest in Melbourne CBD. For those parking is not essential, I would suggest look for others especially for ladies. I don’t understand why there is no power point next to mirror for hair dryer or straightener. When there is only one mirror in the room. “If this is not important to you, this hotel is good”"
Coleman 2-night trip
Posted 20 hours ago
Pegasus Apart'Hotel
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"We had an absolutely wonderful stay at The Langham on the 7th of August while celebrating my wife’s birthday. Everything was exceptional, from the beautiful hotel to the outstanding service we received throughout our stay. All of the staff were incredibly friendly, helpful and obliging with every request we had. Nothing was ever too much trouble, and their attention to detail made our experience truly unforgettable. Thank you to the entire Langham team for helping make my wife’s birthday so special. We thoroughly enjoyed celebrating this special occasion with all of you and creating such wonderful memories. We can’t wait to return. Thank you again, and see you soon!"
Richard 1-night trip
Posted 23 hours ago
The Langham, Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

10/10 Excellent
"nice people"
Xianhong 1-night trip
Posted 3 days ago
Rendezvous Hotel Melbourne
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

8/10 Good
"Room was clean. But bathroom facilities very old and rusty looking needs to be replaced. U do have bathroom noise from next door rooms so rooms not that soundproof. Location is great for transport amd city touring etc."
Olivia 4-night trip
Posted 5 days ago
YEHS Hotel Melbourne CBD

Frequently asked questions

What is Melbourne like for travelers on a budget?
Melbourne has a variety of cheap accommodations and places to visit, making it a great choice for a budget-friendly getaway. In addition to its well-known attractions like Melbourne Central and Crown Casino, this destination is home to Flagstaff Gardens and Alexandra Gardens, which you can enjoy while spending very little.
What's the best budget-friendly accommodation in Melbourne?
Based on reviews, The Victoria Hotel Melbourne is a popular hotel for our travelers who want a more economical choice, and features free WiFi and air conditioning. Other good options to stay on the cheap include Atlantis Hotel, Melbourne and Hotel Grand Chancellor Melbourne.
How many low cost hotels will I find in Melbourne?
Choose a hotel that suits your wallet among Expedia's 58 budget hotels in Melbourne.
When is the best time for a budget trip to Melbourne?
Weather will likely play an important role when you plan your trip to Melbourne, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February with an average temp of 67°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Melbourne is 28 inches.
What is there to see and do in Melbourne?
Melbourne attracts visitors with its major shopping area and acclaimed art galleries, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Melbourne Central and Crown Casino, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Melbourne Cricket Ground and Melbourne's GPO, or check out the area's cultural spots like at Immigration Museum.
How can I get to Melbourne and get around on a budget?
Scoping out the transportation options in Melbourne is a smart way to keep your trip affordable. The most convenient airport is Melbourne, VIC (MEB-Essendon), 7 mi (11.2 km) away. However, if that doesn't suit your budget, the next closest is 11.7 mi (18.9 km) away: Melbourne Airport (MEL). Walk to nearby metro stations like Flagstaff Station, Melbourne Central Station, and Parliament Station.