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 445
SAR 489 total
includes taxes & fees
16 Aug - 17 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,615 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 419
SAR 461 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,504 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is SAR 251
SAR 278 total
includes taxes & fees
12 Aug - 13 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 527
SAR 580 total
includes taxes & fees
9 Aug - 10 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,223 reviews)
"Great stay & very friendly staff."
Australia
Rachelle
The price is SAR 263
SAR 290 total
includes taxes & fees
26 Aug - 27 Aug
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,005 reviews)
"nice place to stay good breakfast"
Australia
Mark
The price is SAR 308
SAR 339 total
includes taxes & fees
30 Aug - 31 Aug
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,004 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 387
SAR 426 total
includes taxes & fees
23 Aug - 24 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 441
SAR 485 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 272
SAR 299 total
includes taxes & fees
24 Aug - 25 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,003 reviews)
"Excellent value for money hotel very central to exploring the best of Melbourne bbbb"
Australia
Elmer
The price is SAR 379
SAR 417 total
includes taxes & fees
23 Aug - 24 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

10/10 Excellent
"Great location for what I wanted. Basic amenities but room, bed, shower were all perfectly good."
John 3-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.