Melbourne CBD Cheap Hotels

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 Central Business District Cheap Hotels

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

"For a budget hotel is such a fabulous location this is just great value. Very clean, efficient and friendly. Walk to Southern Cross station and trans to the Mall. Just across the bridge is Southbank."…"

Reviewed on 21 Jan. 2020

Great Southern Hotel Melbourne
ibis budget Melbourne CBD
2.5 out of 5
97-103 Elizabeth Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$92
per night
Feb 4 - Feb 5
3.8/5Good! (1,701 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
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
NZ$111
per night
Feb 2 - Feb 3
4.2/5Excellent! (12,540 reviews)

"Not having to use key card for lift and lights in your room"…"

Reviewed on 26 Jan. 2020

Atlantis Hotel, Melbourne
Hotel Sophia
4 out of 5
277-287 King Street, Melbourne, VIC
NZ$90
per night
Feb 25 - Feb 26
3.5/5Good! (1,904 reviews)

"Great location for the price. Rooms are very tidy and clean. Little bit noisy if your room is near a lane. Book through the website to get the complimentary breakfast. Its worth it otherwise you pay $6 per day."…"

Reviewed on 17 Dec. 2019

Hotel Sophia
YTI Garden Hotel
3.5 out of 5
378 Little Bourke Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$84
per night
Feb 16 - Feb 17
3.7/5Good! (1,783 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
NZ$131
per night
Feb 4 - Feb 5
4.3/5Excellent! (5,483 reviews)

"Room clean and tidy, didnt like the lift (very slow and jolting)"…"

Reviewed on 26 Jan. 2020

Travelodge Hotel Melbourne Southbank
City Centre Budget Hotel
2.5 out of 5
22 Little Collins Street, Melbourne, VIC
NZ$97
per night
Feb 4 - Feb 5
3.8/5Good! (567 reviews)

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

Reviewed on 3 Jan. 2020

City Centre Budget Hotel
Mercure Welcome Melbourne
3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$113
per night
Feb 4 - Feb 5
3.8/5Good! (3,286 reviews)

"Great position, very clean and great staff - especially helping when raining. However, rooms are very small."…"

Reviewed on 26 Jan. 2020

Mercure Welcome Melbourne
Brady Hotel Central Melbourne
4 out of 5
30 Little La Trobe Street, Melbourne, VIC
NZ$144
per night
Feb 9 - Feb 10
4.3/5Excellent! (2,688 reviews)

"The property was close to stations and food groups. Some construction across the street but overall very convenient to stay."…"

Reviewed on 23 Jan. 2020

Brady Hotel Central Melbourne
ibis Styles Kingsgate
3 out of 5
131 King Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$92
per night
Feb 2 - Feb 3
3.6/5Good! (2,404 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,674 reviews)

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

Reviewed on 1 Dec. 2019

Flagstaff City Inn
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free CancellationReserve now, pay when you stay
NZ$113
per night
Feb 2 - Feb 3
4.3/5Excellent! (3,415 reviews)

"Location was good. You had to constantly re-connect to the wifi."…"

Reviewed on 25 Jan. 2020

Travelodge Hotel Melbourne Docklands
Best Western Melbourne City
3.5 out of 5
16 Spencer Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$96
per night
Feb 4 - Feb 5
4.2/5Very Good! (3,278 reviews)

"Location was suitable for my requirements and was priced to my budget."…"

Reviewed on 16 Jan. 2020

Best Western Melbourne City
Arrow on Spencer (HarbourView Apartment Hotel)
4 out of 5
585 La Trobe Street, Melbourne, VIC
NZ$99
per night
Feb 4 - Feb 5
3.7/5Good! (1,853 reviews)

"Staff on reception whose name is Anchal was very friendly and helpful during our stay. It was our first visit to Melbourne and she helped and guided us with places to visit. It made our plan very easy. Thanks to Anchal. Please kindly pass on our gratitude to her. No bed room and bathroom had facilities ..."…"

Reviewed on 7 Jan. 2020

Arrow on Spencer (HarbourView Apartment Hotel)
Space Hotel - Hostel
2 out of 5
380 Russell Street, Melbourne, VIC
NZ$92
per night
Feb 4 - Feb 5
4.2/5Very Good! (1,691 reviews)

"Quiet and clean. Basic accommodation with modern feel. Didn’t realise shower and toilet were outside of the room. No toiletries or hairdryer supplied."…"

Reviewed on 23 Jan. 2020

Space Hotel - Hostel
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$107
per night
Feb 23 - Feb 24
4.3/5Excellent! (5,890 reviews)

"I like the room and how clean it was, but the internet could be better"…"

Reviewed on 24 Jan. 2020

The Victoria Hotel Melbourne
CitiClub Hotel Melbourne
3.5 out of 5
113 Queen Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$102
per night
Feb 9 - Feb 10
3.3/5 (3,089 reviews)

"The hotel suited the needs of my stay. The staff were efficient and helpful. The noise from the nightclub would bother most but wasn't an issue for me."…"

Reviewed on 11 Nov. 2019

CitiClub Hotel Melbourne
ibis Melbourne Little Bourke Street
3.5 out of 5
600 Little Bourke Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$124
per night
Feb 4 - Feb 5
4.1/5Very Good! (2,686 reviews)

"I was happy to find clean rooms in this facility which was great."…"

Reviewed on 19 Jan. 2020

ibis Melbourne Little Bourke Street
Don't see what you're looking for?
See all available properties in Melbourne Central Business District
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 Central Business District 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 Central Business District, so why spend your entire holiday budget on your accommodation? There are plenty of cheap hotels in Melbourne Central Business District 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 Central Business District 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 Central Business District 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 Central Business District hotel deals here on Expedia, and prepare to enjoy your holiday to the fullest.

Frequently asked questions

Recently booked Melbourne Central Business District

Travelers loved these Cheap Hotels

More trip options