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
27 Sep - 28 Sep
Tomorrow
28 Sep - 29 Sep
Next weekend
2 Oct - 4 Oct
In two weeks
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 284
SAR 315 total
includes taxes & fees
20 Oct - 21 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 303
SAR 334 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 378
SAR 415 total
includes taxes & fees
12 Oct - 13 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 317
SAR 352 total
includes taxes & fees
28 Sep - 29 Sep
Batman’s Hill on Collins

10. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
Southbank
Australia
Luis
SAR 309
SAR 309 total
includes taxes & fees
30 Sep - 1 Oct
ibis Styles Melbourne Southbank
View all properties

Top Melbourne Hotel Reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

8/10 Good
"I had several issues with this property at first. Things like the heater a/c didn’t work. The in room safe was broken. But … after the first days (we were there 4 days) we were moved to a room where everything worked. So that was OK."
Kevin 4-night trip
Posted 2 hours ago
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Enjoyed the pool and sauna, very relaxing 😌. Reception: - bald head man no beard made a bad comment on a guest, young blond girl laughed loudly, sitting beside him at reception desk, guest overheard while walking to the lift - no respect with judgment .... Rooms: - 4 star hotel, carpet needs replacing and vaccum. Over all - not bad"
Mary 5-night trip
Posted 4 hours ago
Atlantis Hotel, Melbourne
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 4 hours ago
PARKROYAL Melbourne Airport
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

8/10 Good
"nice"
kenneth 2-night trip
Posted 11 hours ago
Rendezvous Hotel Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Centrally located so easy access to different food outlets, transport readily available. Very helpful staff"
Anne 2-night trip
Posted 1 day ago
The Victoria Hotel Melbourne
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 2 days ago
Oaks Melbourne on Market Hotel
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Staff, room and location were all wonderful. The only downside was that when arriving in our room there was a fan/air con that was extremely noisy and grating. We advised reception of this when leaving for the afternoon, and were told they would look into it. On returning a new reception staff member advised it has been fixed by maintenance so a room move wasnt necessary. Unfortunately a 4am, the noise started again and was intrusive enough to wake us up. Thankfully the following night it happened around 11pm. When checking out we let reception know, only to be told that a maintenance request had been filed and they were aware the problem wasnt fixed. It wasnt a huge deal, but was disruptive and we would have accepted the room change had we not been told the issue was fixed. Otherwise the room was clean, and location near QV, melbourne central and trans is great."
Megan 2-night trip
Posted 2 days ago
Hotel Grand Chancellor Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"The food was neutral."
Nicole 5-night trip
Posted 3 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.