A narrow alleyway with walls covered in colorful graffiti.

Search Cheap Hotels in Melbourne City

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne City Cheap Hotels

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.6 out of 10, Excellent, (2,283 reviews)
"Great location and nice hotel."
Australia
Craig
The price is £73
includes taxes & fees
15 Nov - 16 Nov
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,502 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is £51
includes taxes & fees
16 Nov - 17 Nov
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,277 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is £59
includes taxes & fees
7 Dec - 8 Dec
Atlantis Hotel, Melbourne
A modern building with a unique facade featuring circular cutouts and a mix of balconies.

4. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,007 reviews)
"Great location and awesome staff"
Australia
James
The price is £74
includes taxes & fees
16 Nov - 17 Nov
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,368 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is £90
includes taxes & fees
6 Dec - 7 Dec
Citadines on Bourke Melbourne
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

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 £91
includes taxes & fees
22 Nov - 23 Nov
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,000 reviews)
"Excellent hotel, always clean, 24 hr receptions, friendly staff. I stay often."
Australia
Sunniva
The price is £49
includes taxes & fees
6 Dec - 7 Dec
Miami Hotel Melbourne
A modern interior with a sofa, chairs, a bar area, and a large window.

8. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,003 reviews)
"Great Location"
Australia
Sarah
The price is £83
includes taxes & fees
6 Dec - 7 Dec
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,672 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is £58
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel
Beach

10. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,001 reviews)
"heart of the city, very convenient"
Australia
Chun Wai
The price is £66
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.
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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"The price was extremely reasonable for all we had. The bus stopped right in front but we were close enough to the Central Business District (CBD) to walk most of the time. We were not there long enough to use the pool, but we are lap swimmers so if we had had time, it would have been wonderful. Our room did not have much of a view other than the building across from us and a small area on each side of that building, so i would not have wanted to live there full time, but it was not a probem for the short time we were there. It is one of the best we have stayed in."
Anonymous traveller 4-night trip
Posted 8 hours ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia