Find Cheap Hotels in Melbourne

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Pick from 238 Melbourne Cheap Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.

Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2201)
"Great east place to stay from train station,close to Coles,football stadium,trams & pub.Clean & great staff.Highly recommend "
The price is ₩106,888
per night
May 27 - May 28
Atlantis Hotel, Melbourne
Miami Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (1004)
"Would stay again. "
The price is ₩87,540
per night
May 20 - May 21
Miami Hotel Melbourne
Brady Hotels Central Melbourne
4.0 star property
8.8 out of 10, Excellent, (1002)
"The hotel is in a convenient location. Problem is locating the property. There is major subway construction going on in front of the hotel. I was not the only guest who had difficulty finding it."
The price is ₩110,871
per night
May 27 - May 28
Brady Hotels Central Melbourne
Ciloms Airport Lodge
3.5 star property
8.6 out of 10, Excellent, (1068)
"Cilom's is very convenient to the Airport. Room was comfortable and clean. Would stay here again."
The price is ₩151,113
per night
May 13 - May 14
Ciloms Airport Lodge
Mercure Melbourne Southbank
4.0 star property
8.4 out of 10, Very Good, (1002)
"Very dark room for sleeping in with late check out, comfortable bed and lovely accommodating young staff."
The price is ₩132,306
per night
May 27 - May 28
Mercure Melbourne Southbank
Great Southern Hotel Melbourne
3.5 star property
8.2 out of 10, Very Good, (1215)
"Enjoyed our time, will definitely be back "
The price is ₩81,305
per night
May 19 - May 20
Great Southern Hotel Melbourne
Together Co-Living
3.5 star property
7.8 out of 10, Good, (93)
"Just a quick overnight stay. Tiny room, but the bed was comfortable, the tv was big, the water pressure was strong and I had a good view. It’s close to the 86 tram and other transport too. Staff are friendly and helpful. 24hr gym. Small restaurant and an outdoor pool (seasonal). Be aware with this category of room though, that there is no kitchenette area and thus, no cups, plates, bowls, glasses or utensils. I didn’t realise, so I had to knick out and buy some disposable stuff for the snacks...
The price is ₩108,655
per night
May 23 - May 24
Together Co-Living
City Centre Budget Hotel
2.5 star property
7.8 out of 10, Good, (750)
"This place is exactly as the name describes - a budget hotel in the city center. No bells & whistles but is affordable and doesn't have you in a shared dorm."
The price is ₩65,619
per night
May 14 - May 15
City Centre Budget Hotel
Mercure Welcome Melbourne
3.5 star property
7.8 out of 10, Good, (1002)
"It was in the middle of the city. I had no car so very convenient to the Trams and train stations. "
The price is ₩102,741
per night
Jun 2 - Jun 3
Mercure Welcome Melbourne
Bayview On The Park
3.5 star property
7.6 out of 10, Good, (999)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."
Bayview On The Park
Don't see what you're looking for?
See all available properties in Melbourne
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.

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 Birrarung Marr Park, 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 Great Southern Hotel Melbourne and Stamford Plaza Melbourne.
How many low cost hotels will I find in Melbourne?
Choose a hotel that suits your wallet among Expedia’s 65 budget hotels in Melbourne.
What's the weather like in 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 Queen Victoria Market, 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.