A narrow alleyway with walls covered in colorful graffiti.

Cheap Hotels in Melbourne City from AED 238

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne City Cheap Hotels

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Melbourne City cheap hotels

A grand lobby with a central staircase, a large chandelier, and a reception desk.

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,280 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is AED 351
AED 386 total
includes taxes & fees
25 Oct - 26 Oct
The Victoria Hotel Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

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,504 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is AED 253
AED 278 total
includes taxes & fees
6 Oct - 7 Oct
Great Southern Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,266 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is AED 295
AED 329 total
includes taxes & fees
18 Oct - 19 Oct
Atlantis Hotel, Melbourne
A couple standing on a balcony overlooking a cityscape with modern buildings.

4. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"Would stay there again"
Australia
Cedric
The price is AED 306
AED 341 total
includes taxes & fees
13 Oct - 14 Oct
Brady Hotels Central Melbourne
A person reading a book in a room with a cityscape view through a window.

5. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,338 reviews)
"Nice spot, plenty of food and pubs around. Clean and tidy. Great facilities."
Australia
Adam
The price is AED 439
AED 483 total
includes taxes & fees
25 Oct - 26 Oct
Citadines on Bourke Melbourne
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

6. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,304 reviews)
"Difficult to judge amenities as hotel was undergoing a renovation. We stayed for only one night. The hotel was clean, our bedroom was very comfortable and our breakfast was good. Would happily stay here again if visiting Melbourne."
United Kingdom
alan
The price is AED 463
AED 510 total
includes taxes & fees
6 Oct - 7 Oct
Flagstaff Gardens Hotel Melbourne
A modern building with a large billboard advertising the Miami Hotel.

7. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,002 reviews)
"Excellent hotel, always clean, 24 hr receptions, friendly staff. I stay often."
Australia
Sunniva
The price is AED 215
AED 238 total
includes taxes & fees
18 Oct - 19 Oct
Miami Hotel Melbourne
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

8. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,002 reviews)
"Fantastic stay.."
Australia
Jason
The price is AED 374
AED 412 total
includes taxes & fees
4 Nov - 5 Nov
Travelodge Hotel Melbourne Docklands
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

9. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,617 reviews)
"Good location and services"
Australia
Wing ting
The price is AED 296
AED 328 total
includes taxes & fees
29 Oct - 30 Oct
Pegasus Apart'Hotel
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.

10. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,000 reviews)
"Was happy with the service would stay there again and was close to everything."
Australia
Teresa
The price is AED 337
AED 370 total
includes taxes & fees
25 Oct - 26 Oct
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melbourne City Hotel Reviews

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Amazing Staff and Location is absolutely perfect for a say in Melbourne. Breakfast options are extremely pricy with Melbourne being the heart of Cafes my recommendation would be skip the breakfast and explore Melbourne's laneways! Otherwise hotel and stay was perfect."
Jessica 1-night trip
Posted 1 hour ago
The Langham, Melbourne

Explore a world of travel with Expedia