Cheap Hotels in Melbourne City from AED 226
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne City Cheap Hotels
Our top choices for Melbourne City cheap hotels
8.8 out of 10, Excellent, (2,269 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Derek
The price is AED 247
AED 272 total
includes taxes & fees
30 Jun - 1 Jul
8.2 out of 10, Very Good, (2,488 reviews)
"Our fave for Melbourne trips
Quiet
Convenient walking distance to CBD plus train station"
Belinda
The price is AED 216
AED 238 total
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (3,157 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is AED 239
AED 267 total
includes taxes & fees
23 Jul - 24 Jul
8.8 out of 10, Excellent, (1,000 reviews)
"Perfect little spot for a stay in the city with everything I needed, and the staff was beautiful"
Sarah
The price is AED 300
AED 332 total
includes taxes & fees
5 Jul - 6 Jul
9.0 out of 10, Wonderful, (5,265 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Samantha
The price is AED 359
AED 395 total
includes taxes & fees
28 Jun - 29 Jun
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,337 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Laurie
The price is AED 322
AED 355 total
includes taxes & fees
12 Jul - 13 Jul
9.0 out of 10, Wonderful, (1,000 reviews)
"The paid parking spaces are a little tight. There's 4hr and 2hr street parking. Overall nice motel, clean and pleasant staff."
Jade
The price is AED 204
AED 226 total
includes taxes & fees
28 Jun - 29 Jun
8.4 out of 10, Very Good, (1,001 reviews)
"Great location and exceptional staff"
Greg
The price is AED 297
AED 326 total
includes taxes & fees
19 Jul - 20 Jul
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
The Victoria Hotel Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Top destinations for Cheap Hotels in Melbourne City
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels