Cheap Hotels & Resorts in Melbourne

Melbourne, Victoria, Australia

Search over 1 million properties and 550 airlines worldwide

No Expedia cancellation fee to change or cancel almost any hotel reservation

Search over 1 million flights, hotels, packages, and more

Best Melbourne Cheap Hotels

Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$74
per night
Mar 3 - Mar 4
3.8/5Good! (6,232 reviews)

"It was great location to what we needed & it’s very affordable. Staff are friendly and our room was great.. will be back"…"

Reviewed on 20 Feb. 2020

Great Southern Hotel Melbourne
ibis Budget Fawkner
3 out of 5
1401 Sydney Road, Fawkner, VIC
Free CancellationReserve now, pay when you stay
AU$79
per night
Feb 23 - Feb 24
3.3/5 (971 reviews)

"For the price I was happy with this place. Close to the airport, my room was super clean and the staff were helpful."…"

Reviewed on 2 Feb. 2020

ibis Budget Fawkner
ibis budget Melbourne Airport
2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
Get Rates
3.7/5Good! (1,811 reviews)

"Check in was open late. Very helpful member of staff"…"

Reviewed on 6 Jan. 2020

ibis budget Melbourne Airport
ibis budget Melbourne CBD
2.5 out of 5
97-103 Elizabeth Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$89
per night
Feb 23 - Feb 24
3.8/5Good! (1,721 reviews)

"Price and location are both excellent. Would definitely stay there again. Long queues for breakfast though - the room isn't huge!"…"

Reviewed on 14 Jan. 2020

ibis budget Melbourne CBD
Bayview On The Park
4 out of 5
52 Queens Road, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$86
per night
Feb 23 - Feb 24
3.5/5Good! (2,886 reviews)

"location was good, close to the cbd, and close to the beach as well"…"

Reviewed on 20 Feb. 2020

Bayview On The Park
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
AU$95
per night
Mar 8 - Mar 9
4.2/5Excellent! (12,687 reviews)

"The room was nice & clean the fluffiest towels I’ve ever felt the hotel is in a great position close to everything"…"

Reviewed on 19 Feb. 2020

Atlantis Hotel, Melbourne
BreakFree Bell City
3.5 out of 5
205 Bell Street, Preston, VIC
Get Rates
3.3/5 (2,353 reviews)

"I loved the people at the bar and the lady that served us was so good"…"

Reviewed on 13 Jan. 2020

BreakFree Bell City
Miami Hotel Melbourne
3.5 out of 5
13 Hawke Street, West Melbourne, VIC
AU$75
per night
Mar 1 - Mar 2
4.2/5Very Good! (1,360 reviews)

"Fast and easy check in and out . Clean tidy rooms very good value. Staff were excellent"…"

Reviewed on 6 Jan. 2020

Miami Hotel Melbourne
Hotel Sophia
4 out of 5
277-287 King Street, Melbourne, VIC
AU$86
per night
Mar 9 - Mar 10
3.5/5Good! (1,916 reviews)

"Great value for money, friendly, helpful staff and close to amenities."…"

Reviewed on 9 Feb. 2020

Hotel Sophia
YTI Garden Hotel
3.5 out of 5
378 Little Bourke Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$80
per night
Mar 1 - Mar 2
3.7/5Good! (1,789 reviews)

"It was a bit dowdy & old fashioned. Bed was very comfortable, location good & price affordable. Ok for a one night stay over."…"

Reviewed on 25 Jan. 2020

YTI Garden Hotel
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free CancellationReserve now, pay when you stay
AU$119
per night
Mar 8 - Mar 9
4.3/5Excellent! (5,527 reviews)

"Hotel is a little dated. Staff are friendly. Close to everything. A great location easy walk to city. No bar or restaurant but lots around the area. Parking is next door in a Wilson’s car park under cover but a public car park. No direct access to hotel. $22 a night for parking. Room Is large but ..."…"

Reviewed on 20 Feb. 2020

Travelodge Hotel Melbourne Southbank
City Centre Budget Hotel
2.5 out of 5
22 Little Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$84
per night
Feb 24 - Feb 25
3.8/5Good! (574 reviews)

"great location, clean and spacious room. shared bathroom is clean."…"

Reviewed on 3 Jan. 2020

City Centre Budget Hotel
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Melbourne Airport, VIC
AU$139
per night
Mar 1 - Mar 2
4/5Very Good! (2,678 reviews)

"I don't like a shower head in a bath tub. Will be requesting a room with a proper Shower next time. The breakfast was very good."…"

Reviewed on 20 Feb. 2020

Ciloms Airport Lodge
Mercure Welcome Melbourne
3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$100
per night
Feb 23 - Feb 24
3.8/5Good! (3,287 reviews)

",the friendly staff eager to help there to meet and greet and help with any questions or needs you may have. Thank you."…"

Reviewed on 18 Feb. 2020

Mercure Welcome Melbourne
Brady Hotel Central Melbourne
4 out of 5
30 Little La Trobe Street, Melbourne, VIC
AU$129
per night
Feb 23 - Feb 24
4.3/5Excellent! (2,708 reviews)

"Smooth checkin, friendly staff and a super clean hotel made for a great stay. The location was fantastic at the end of the free tram zone with everything nearby. There is construction activity around - but it didn’t bother us."…"

Reviewed on 13 Feb. 2020

Brady Hotel Central Melbourne
Quality Hotel Melbourne Airport
4 out of 5
265 Mickleham Road, Westmeadows, VIC
AU$141
per night
Feb 22 - Feb 23
4.2/5Excellent! (2,139 reviews)

"Room was small but adequate. Check-in staff was very pleasant."…"

Reviewed on 12 Feb. 2020

Quality Hotel Melbourne Airport
ibis Styles Kingsgate
3 out of 5
131 King Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$98
per night
Mar 1 - Mar 2
3.6/5Good! (2,424 reviews)

"Will defiantly stay again. Staff was great help being our first time in Melbourne"…"

Reviewed on 21 Jan. 2020

ibis Styles Kingsgate
Flagstaff City Inn
3.5 out of 5
45 Dudley Street, West Melbourne, VIC
Get Rates
3.3/5 (1,688 reviews)

"Close to Dockland stadium. Ideal for watching the Aus X open."…"

Reviewed on 1 Dec. 2019

Flagstaff City Inn
Don't see what you're looking for?
We've got more Cheap Hotels. Find the right one for you.
View all properties
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.

As you start mapping out your travel itinerary, you realize there are a lot of things to see and do on your list. You plan on visiting the many landmarks that make Melbourne unique, and know of a handful of restaurants that are dishing up meals you can’t miss out on. And you can’t forget your plans to tour the museums and art galleries. There are so many things to experience in Melbourne, so why spend your entire holiday budget on your accommodation? There are plenty of cheap hotels in Melbourne that will not only serve as a comfortable place to recharge between sightseeing, but that will provide exemplary service and welcoming amenities, too.

Instead of spending your whole bank account this trip, book cheap accommodation in Melbourne that offers everything you need. Budget hotels offer the things you’d expect from a temporary stay, such as comfortable beds, spacious rooms, televisions with extensive channel offerings, and occasionally even additional features like kitchenettes and pools. If you’re not planning on spending much time in your room, why blow your entire paycheck? Instead, spend your hard-earned money on experiences that will truly make your stay memorable, like tickets to local concerts, plays, or sporting events.

Cheap Melbourne hotels allow you to keep cash in your wallet for when you truly need it—like when you’re touring the area and come across an irresistible ice cream shop. Browse an extensive inventory of Melbourne hotel deals here on Expedia, and prepare to enjoy your holiday to the fullest.

Frequently asked questions

Recently booked Melbourne

Travelers loved these Cheap Hotels

More trip options

What's the best budget-friendly accommodation in Melbourne?

Based on reviews, Great Southern Hotel Melbourne is a popular hotel for our travellers who want a more economical choice, and features free WiFi and a restaurant. Other good options for your budget-friendly stay include ibis Budget Fawkner and Hotel Sophia.

What is staying in Melbourne like?

Families will find kid-friendly activities in Melbourne, and visitors give high marks for the shopping, renowned art, and fascinating museums. Tourists who journey to this vibrant city can discover its architecture, restaurants, and theatres. Top sights in the city include Bourke Street Mall, Melbourne Central, and SEA LIFE Melbourne. In Melbourne, there are 2590 hotels and other accommodation to choose from.

What's the best place for a stay in Melbourne?

Austin Rise Bed and Breakfast is ranked highly by Expedia customers. This 4-star B&B offers free breakfast and free WiFi. Reviews from our site also recommend Gracehill and Belle Le Vie as top options for your trip.

Melbourne Central Business District is a vibrant neighbourhood known for its array of dining options and major shopping area. Other favourite areas in Melbourne include Chinatown and Mont Park.

What's the best hotel for a stay in Melbourne Central Business District?

With 1115 hotels and other accommodation to choose from in this neighbourhood, you should find the perfect place for your trip. Based on Expedia customer reviews, Adelphi Hotel is the highest ranked property in Melbourne Central Business District. This 4.5-star hotel offers a restaurant and an outdoor pool. It's located steps from Federation Square. Other favourite options in the area include The Langham, Melbourne and Pan Pacific Melbourne.

What are the top places to visit in Melbourne?

Known for its art, museums, and theatres, the city's cultural venues include Her Majesty's Theatre, Melbourne Arts Centre, and National Gallery of Victoria. Families come for attractions such as SEA LIFE Melbourne, Melbourne Zoo, and Luna Park. The city is notable for landmarks like Federation Square, Eureka Tower, and Eureka Skydeck 88.

What's the best hotel to stay with easy access to Melbourne Cricket Ground?

Adjacent to Melbourne Cricket Ground, Mantra on Jolimont is one of the top choices for your stay based on our traveller data, and this 4-star aparthotel offers a restaurant and an outdoor pool. Other good choices close by include The Victoria Hotel Melbourne and Rendezvous Hotel Melbourne.