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

Next weekend
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug

Our top choices for Melbourne cheap hotels

In-room safe, blackout drapes, iron/ironing board, WiFi (free)

1. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,496 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is SAR 220
SAR 245 total
includes taxes & fees
3 Aug - 4 Aug
Great Southern Hotel Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,202 reviews)
"Excellent location, clean and comfortable"
Australia
Jason
The price is SAR 234
SAR 261 total
includes taxes & fees
23 Aug - 24 Aug
Atlantis Hotel, Melbourne
Exterior

3. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
"great stay"
Australia
JENI
The price is SAR 286
SAR 315 total
includes taxes & fees
31 Aug - 1 Sep
ibis Melbourne Central
Bar (on property)

4. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,000 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is SAR 256
SAR 281 total
includes taxes & fees
25 Aug - 26 Aug
Rendezvous Hotel Melbourne
Front of property

5. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,269 reviews)
"All the staff were pleasant and very helpful We also enjoyed the buffet breakfast Location was also very good"
Australia
Susan
The price is SAR 282
SAR 310 total
includes taxes & fees
3 Aug - 4 Aug
The Victoria Hotel Melbourne
One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

6. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,534 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is SAR 283
SAR 314 total
includes taxes & fees
30 Aug - 31 Aug
Pegasus Apart'Hotel
Exterior

7. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,404 reviews)
"Close to main attractions"
Australia
Samantha
The price is SAR 378
SAR 416 total
includes taxes & fees
16 Aug - 17 Aug
Hotel Grand Chancellor Melbourne
Front of property

8. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank
9.0 out of 10, Wonderful, (944 reviews)
"Great hotel and good breakfast!"
Australia
Eric
The price is SAR 258
SAR 258 total
includes taxes & fees
23 Aug - 24 Aug
ibis Styles Melbourne Southbank
Exterior

9. ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (1,002 reviews)
"Good size room, comfortable bed."
Australia
Jane
The price is SAR 264
SAR 290 total
includes taxes & fees
2 Aug - 3 Aug
ibis Melbourne Hotel and Apartments
Bar (on property)

10. 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,612 reviews)
"Very convenient location cross to the Southern Cross station. The room was clean and free breakfast was good."
Australia
Aiko
The price is SAR 401
SAR 441 total
includes taxes & fees
31 Aug - 1 Sep
Holiday Inn Express Melbourne Little Collins by IHG
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
"Really nice hotel when transiting through Melbourne from Airport to Trains or vice versa. Rooms are nice and clean and staff are lovely to deal with. Continental breakfast for $15 is great value. Would definitely stay again."
John 1-night trip
Posted 10 hours 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.