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
14 Sep - 15 Sep
Tomorrow
15 Sep - 16 Sep
This weekend
18 Sep - 20 Sep
Next weekend
25 Sep - 27 Sep

Our top choices for Melbourne cheap hotels

1. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Paul
SAR 200
SAR 222 total
includes taxes & fees
15 Sep - 16 Sep
Great Southern Hotel Melbourne

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
SAR 274
SAR 306 total
includes taxes & fees
12 Oct - 13 Oct
Atlantis Hotel, Melbourne

3. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
United States
Lankeshwar
SAR 301
SAR 331 total
includes taxes & fees
17 Sep - 18 Sep
ibis Melbourne Central

4. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
SAR 416
SAR 458 total
includes taxes & fees
15 Sep - 16 Sep
Holiday Inn Express Melbourne Little Collins by IHG

5. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
SAR 294
SAR 327 total
includes taxes & fees
17 Sep - 18 Sep
Pegasus Apart'Hotel

6. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Stavros
SAR 359
SAR 395 total
includes taxes & fees
15 Sep - 16 Sep
The Victoria Hotel Melbourne

7. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
Amy
SAR 409
SAR 450 total
includes taxes & fees
20 Sep - 21 Sep
Vibe Hotel Melbourne

8. Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
Docklands
Australia
Rajwinder
SAR 509
SAR 560 total
includes taxes & fees
20 Sep - 21 Sep
Crowne Plaza Melbourne by IHG

9. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
South Wharf
Australia
Jeff
SAR 463
SAR 509 total
includes taxes & fees
20 Sep - 21 Sep
Novotel Melbourne South Wharf

10. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
Docklands
Australia
Jason
SAR 382
SAR 420 total
includes taxes & fees
20 Sep - 21 Sep
Travelodge Hotel Melbourne Docklands
View all properties

Top Melbourne Hotel Reviews

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

8/10 Good
"Ok"
JR 2-night trip
Posted 3 hours ago
YEHS Hotel Melbourne CBD
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"The location of this hotel is brilliant. It is a short walk from Southern Cross train station - which is also a stop for the Skybus from the airport. It is a short walk down to the river and an easy walk around the CBD. We also booked the breakfast as part of our room which is good value for money. Would recommend."
Janet 2-night trip
Posted 5 hours ago
Oaks Melbourne on Market Hotel
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Need mattresses updates."
Renee 3-night trip
Posted 12 hours ago
The Victoria Hotel Melbourne
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

10/10 Excellent
"Long time since I’ve stayed here. On this occasion I found the facility much improved plus it wasn’t overcrowded in the bar and restaurant area as before. Dinner & breakfast very good. Reception did a great job returning my forgotten sunnies very promptly. Finally as one with arthritis the proximity to Qantas was appreciated."
Peter 1-night trip
Posted 17 hours ago
PARKROYAL Melbourne Airport
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"A convenient, clean and quiet hotel at the right price."
Todd 3-night trip
Posted 18 hours ago
Atlantis Hotel, Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

10/10 Excellent
"."
Stephen 3-night trip
Posted 19 hours ago
Rendezvous Hotel Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Considering we were there at NFL time, room was great value. Beds were small and wifi limited but great location and convenient"
Peter 3-night trip
Posted 19 hours ago
Pegasus Apart'Hotel
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

8/10 Good
"The staff very welcoming and easy to communicate and enjoyed our stay"
Elvis 3-night trip
Posted 2 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, 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 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.