Photo by Olivier Aurand

Cheap Hotels in Melbourne City from ¥9,484

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne City Cheap Hotels

Next weekend
In two weeks

Our top choices for Melbourne City cheap hotels

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2188)
"Great location "
Australia
Chris
The price is ¥12,106
¥13,317 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The Victoria Hotel Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2410)
"Nice hotel "
Australia
Craig
The price is ¥8,589
¥9,484 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3024)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is ¥12,361
¥13,798 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Atlantis Hotel, Melbourne

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1002)
"We couldn’t have been happier with our choice. The hotel is perfectly located, the staff are incredibly kind, and since Melbourne was the first stop of our honeymoon, they even surprised us with a lovely welcome."
United Kingdom
Fruzsina
The price is ¥11,089
¥12,317 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Brady Hotels Central Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5117)
"Nice big affordable rooms, central location and friendly staff"
Australia
Victoria
The price is ¥16,703
¥18,373 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Citadines on Bourke Melbourne

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1344)
"Very good location"
South Korea
Jeff
The price is ¥16,656
¥18,322 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Radisson on Flagstaff Gardens Melbourne

Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
8.8 out of 10, Excellent, (1000)
"The room was a good size as was the bathroom. Nice little area in the room with fridge and kettle. No lift, so be aware for suitcases. Parking available for $25 a day which isn't bad for the area and not many offer parking. Right in tram line 57 and walkable to main area of city in about 25 mins. "
Australia
Amber
The price is ¥10,250
¥11,275 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Miami Hotel Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very Good, (1005)
"Helpful staff and great location for the price "
Australia
Shahida
The price is ¥13,033
¥14,336 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Travelodge Hotel Melbourne Docklands

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8246)
"Great place to stay will use again "
United Kingdom
Gavin
The price is ¥12,292
¥13,658 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Pegasus Apart'Hotel

Mercure Welcome Melbourne

Mercure Welcome Melbourne
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1001)
"Amazing location, close to Everything!! Beds really comfortable. Would stay there again."
Australia
Simone
The price is ¥11,421
¥12,563 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Mercure Welcome 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne City Hotel Reviews

Explore a world of travel with Expedia