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
19 Sep - 20 Sep
Tomorrow
20 Sep - 21 Sep
Next weekend
25 Sep - 27 Sep
In two weeks
2 Oct - 4 Oct

Our top choices for Melbourne cheap hotels

1. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Matilda
SAR 236
SAR 259 total
includes taxes & fees
22 Sep - 23 Sep
Great Southern Hotel Melbourne

2. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
United States
Lankeshwar
SAR 286
SAR 315 total
includes taxes & fees
20 Sep - 21 Sep
ibis Melbourne Central

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
SAR 264
SAR 293 total
includes taxes & fees
18 Oct - 19 Oct
Atlantis Hotel, Melbourne

4. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Leonie
SAR 345
SAR 380 total
includes taxes & fees
21 Sep - 22 Sep
The Victoria Hotel Melbourne

5. Pegasus Apart'Hotel

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

6. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
SAR 392
SAR 431 total
includes taxes & fees
5 Oct - 6 Oct
Holiday Inn Express Melbourne Little Collins by IHG

7. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
SAR 368
SAR 404 total
includes taxes & fees
18 Oct - 19 Oct
Hotel Grand Chancellor Melbourne

8. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
Southbank
Australia
Luis
SAR 324
SAR 324 total
includes taxes & fees
30 Sep - 1 Oct
ibis Styles Melbourne Southbank

9. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Canada
Gregory
SAR 431
SAR 474 total
includes taxes & fees
27 Sep - 28 Sep
DoubleTree by Hilton Hotel Melbourne - Flinders Street

10. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
Amy
SAR 415
SAR 457 total
includes taxes & fees
20 Sep - 21 Sep
Vibe Hotel Melbourne
View all properties

Top Melbourne Hotel Reviews

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Very comfortable room, plenty of space with a couple of armchairs to relax in. King size bed with adequate pillows and very comfortable to sleep in. Decent size bar fridge if you need to bring your drinks or snacks. Room service available from the restaurant downstairs. Breakfast has a wide range to select from in the usual buffet style. There is a bar area as well for that relaxing drink in the afternoon or before dinner. Staff were friendly and helpful with any enquiry."
Linda 2-night trip
Posted 2 hours ago
Hotel Grand Chancellor Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Great selection"
Dimitra 6-night trip
Posted 2 hours ago
Pegasus Apart'Hotel
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Very clean. Very helpful front desk staff. Hotel nearby lots of merchandise shops and food. Great location to find anything you may want or need. Close to tram and train transportation."
Barry 4-night trip
Posted 3 hours ago
The Victoria Hotel Melbourne
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"The staff is amazing from the check-in desk to the staff at the morning brunch buffet. Everyone is helpful, friendly and professional. The rooms are beautifully appointed. Fresh fluffy towels and robes. Delicious brunch buffet. I would suggest signing up for the breakfast to be included. Amazing. Great location."
Jean 7-night trip
Posted 12 hours ago
The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Excellent location"
Kenneth George 3-night trip
Posted 13 hours ago
Atlantis Hotel, Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

8/10 Good
"Very handy to trams and trains. The bed was a king with 2 singles pushed together, there needed to be a thick underlay so you didn't feel the join in the beds."
Deborah 2-night trip
Posted 21 hours ago
Rendezvous Hotel Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"Room cleanliness was okay, staff was helpful but could use a little bit more entertainment inside the room as it was a bit underwhelming. Overall my stay was 👌"
Evan 6-night trip
Posted 1 day ago
ibis Melbourne Hotel and Apartments
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"The hotel could improve the cleanliness in specific places"
Jean 1-night trip
Posted 2 days ago
Great Southern Hotel Melbourne
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"The room was bright, clean and modern. The bed comfy and plenty of wardrobe space and hangers. Kitchen was equipped with basic cooking facilities (but missing a plug!) which were great. We were on a higher floor and had no noise issues at all. The pool and jacuzzi were amazing! Very happy with our stay. We will be back."
Julia 2-night trip
Posted 5 days ago
Oaks Melbourne on Market Hotel

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.