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

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Melbourne cheap hotels

Terrace/patio

1. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,334 reviews)
"Love the area it's in great staff and comfortable rooms"
Australia
Paul
The price is SAR 380
SAR 418 total
includes taxes & fees
17 Aug - 18 Aug
Flagstaff Gardens Hotel Melbourne
Bar (on property)

2. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,613 reviews)
"We had a great short stay, hotel is in a great position, a short walk from Southern Cross Station, tram stops nearby and easy walking distance to food and drinks and Marvel Stadium. Friendly staff, great breakfast options"
Australia
Lisa Anne
The price is SAR 416
SAR 457 total
includes taxes & fees
16 Aug - 17 Aug
Holiday Inn Express Melbourne Little Collins by IHG
In-room safe, blackout drapes, iron/ironing board, WiFi (free)

3. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,502 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is SAR 210
SAR 234 total
includes taxes & fees
5 Aug - 6 Aug
Great Southern Hotel Melbourne
Meeting facility

4. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (991 reviews)
"Great hotel in a great location."
Australia
Robert
The price is SAR 509
SAR 560 total
includes taxes & fees
28 Aug - 29 Aug
Hyatt Centric Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

5. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,215 reviews)
"Great stay & very friendly staff."
Australia
Rachelle
The price is SAR 239
SAR 267 total
includes taxes & fees
3 Sep - 4 Sep
Atlantis Hotel, Melbourne
Lobby

6. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,004 reviews)
"nice place to stay good breakfast"
Australia
Mark
The price is SAR 308
SAR 339 total
includes taxes & fees
31 Aug - 1 Sep
Travelodge Hotel Melbourne Docklands
Indoor pool

7. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
"Great location, very friendly staff and clean and functional room. QV Market is a great spot and if you are staying in the area this is a great spot"
United Kingdom
Andrew
The price is SAR 377
SAR 415 total
includes taxes & fees
17 Aug - 18 Aug
Veriu Queen Victoria Market
Daily buffet breakfast for a fee

8. Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,009 reviews)
"Great location staff very friendly"
Australia
Joseph
The price is SAR 438
SAR 482 total
includes taxes & fees
23 Aug - 24 Aug
Clarion Suites Gateway
Exterior

9. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,006 reviews)
"For those looking for a lower budget option, this is a great stay"
Canada
John
The price is SAR 270
SAR 297 total
includes taxes & fees
23 Aug - 24 Aug
ibis Melbourne Central
Indoor pool

10. Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,002 reviews)
"Excellent value for money hotel very central to exploring the best of Melbourne bbbb"
Australia
Elmer
The price is SAR 420
SAR 462 total
includes taxes & fees
9 Aug - 10 Aug
Vibe Hotel 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.
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"All ok, clean staff friendly helpfull, the sauna magnificent , look ive stayed many a place up there with the best of saynas 6am red hot detox, perfect"
Anthony 1-night trip
Posted less than an hour ago
Atlantis Hotel, Melbourne

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, Hotel Grand Chancellor Melbourne is a popular hotel for our travelers who want a more economical choice, and features free WiFi and 2 restaurants. Other good options to stay on the cheap include Atlantis Hotel, Melbourne and The Victoria Hotel 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.