A narrow alleyway with walls covered in colorful graffiti.

Melbourne City Budget Hotels

  • 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 Budget Hotels

This weekend
Next weekend

Our top choices for Melbourne City cheap hotels

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,271 reviews)
"Great location and nice hotel."
Australia
Craig
The price is RM345
RM380 total
includes taxes & fees
8 Nov - 9 Nov
The Victoria Hotel Melbourne

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,500 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is RM243
RM267 total
includes taxes & fees
8 Nov - 9 Nov
Great Southern Hotel Melbourne

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,267 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is RM336
RM369 total
includes taxes & fees
29 Nov - 30 Nov
Atlantis Hotel, Melbourne

4. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
"Great location and awesome staff"
Australia
James
The price is RM390
RM429 total
includes taxes & fees
29 Nov - 30 Nov
Brady Hotels Central Melbourne

5. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,364 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is RM465
RM511 total
includes taxes & fees
22 Nov - 23 Nov
Citadines on Bourke Melbourne

6. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,300 reviews)
"Renovated room was nice and modern. Clean, tidy. Well located short stroll to Flagstaff City link Train station."
Australia
Mark
The price is RM487
RM536 total
includes taxes & fees
8 Nov - 9 Nov
Flagstaff Gardens Hotel Melbourne

7. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,000 reviews)
"Excellent hotel, always clean, 24 hr receptions, friendly staff. I stay often."
Australia
Sunniva
The price is RM254
RM279 total
includes taxes & fees
8 Nov - 9 Nov
Miami Hotel Melbourne

8. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,006 reviews)
"Great Location"
Australia
Sarah
The price is RM455
RM501 total
includes taxes & fees
29 Nov - 30 Nov
Travelodge Hotel Melbourne Docklands

9. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,661 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is RM335
RM368 total
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel

10. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,007 reviews)
"heart of the city, very convenient"
Australia
Chun Wai
The price is RM340
RM374 total
includes taxes & fees
15 Nov - 16 Nov
Mercure Melbourne City Centre
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