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
28 Sep - 29 Sep
Tomorrow
29 Sep - 30 Sep
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Melbourne cheap hotels

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
SAR 272
SAR 304 total
includes taxes & fees
29 Oct - 30 Oct
Atlantis Hotel, Melbourne

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Joan
SAR 233
SAR 256 total
includes taxes & fees
5 Oct - 6 Oct
Great Southern Hotel Melbourne

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
SAR 288
SAR 319 total
includes taxes & fees
14 Oct - 15 Oct
Pegasus Apart'Hotel

4. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Leonie
SAR 359
SAR 394 total
includes taxes & fees
19 Oct - 20 Oct
The Victoria Hotel Melbourne

5. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
SAR 419
SAR 461 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express Melbourne Southbank by IHG

6. Brady Hotels Jones Lane

Brady Hotels Jones Lane
Melbourne Central Business District
Australia
Aaron
SAR 337
SAR 373 total
includes taxes & fees
5 Oct - 6 Oct
Brady Hotels Jones Lane

7. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
Docklands
Australia
Jason
SAR 364
SAR 401 total
includes taxes & fees
4 Oct - 5 Oct
Travelodge Hotel Melbourne Docklands

8. The Hotel Windsor

The Hotel Windsor
Melbourne Central Business District
Australia
Yan
SAR 464
SAR 510 total
includes taxes & fees
12 Oct - 13 Oct
The Hotel Windsor

9. Batman’s Hill on Collins

Batman’s Hill on Collins
Melbourne Central Business District
Australia
Julie
SAR 314
SAR 348 total
includes taxes & fees
1 Oct - 2 Oct
Batman’s Hill on Collins

10. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
Southbank
Australia
Luis
SAR 338
SAR 338 total
includes taxes & fees
12 Oct - 13 Oct
ibis Styles Melbourne Southbank
View all properties

Top Melbourne Hotel Reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Great and affordable place to stay."
David 1-night trip
Posted less than an hour ago
Great Southern Hotel Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Boyd Alexander 6-night trip
Posted 1 hour ago
The Victoria Hotel Melbourne
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Comfortable, clean room with helpful staff and excellent amenities. Large, relaxing bar area. Spa experience was great."
Debra 16-night trip
Posted 6 hours ago
The Langham, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Spacious for three people, very clean"
Natalie 2-night trip
Posted 13 hours ago
Pegasus Apart'Hotel
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

10/10 Excellent
"The experience was wonderful. The staff all very friendly and helpful . Looking forward to staying again on my next trip down to Melbourne."
Linda 3-night trip
Posted 1 day ago
PARKROYAL Melbourne Airport
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

8/10 Good
"Really nice hotel with a nice pool, sauna and jacuzzi. Great location."
Julian 2-night trip
Posted 3 days ago
Oaks Melbourne on Market Hotel
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"The food was neutral."
Nicole 5-night trip
Posted 4 days ago
ibis Melbourne Hotel and Apartments

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 59 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 Queen Victoria Market and Melbourne Cricket Ground, 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.