Cheap Hotels & Resorts in Historic Downtown Melbourne from AU$122
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Historic Downtown Melbourne Cheap Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Our top choices for Historic Downtown Melbourne cheap hotels
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by HiltonHistoric Downtown Melbourne
9.2 out of 10, Wonderful, (1,011 reviews)
"Great hotel, good food, my choice whenever in Melbourne area"
steven
The price is AU$220
includes taxes & fees
2 Aug - 3 Aug
8.4 out of 10, Very good, (1,008 reviews)
"Rooms very clean and staff are friendly"
Amine
The price is AU$176
includes taxes & fees
9 Aug - 10 Aug
9.4 out of 10, Exceptional, (1,562 reviews)
"EXCELLENT HOTEL"
Junary
The price is AU$162
includes taxes & fees
24 Aug - 25 Aug
7.8 out of 10, Good, (1,000 reviews)
"Very good"
Francisco
The price is AU$125
includes taxes & fees
26 July - 27 July
9.4 out of 10, Exceptional, (496 reviews)
"I like this particular hotel. It’s very clean, the staff very nice and the breakfast was very good"
Beatriz
The price is AU$209
includes taxes & fees
21 Aug - 22 Aug
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay RoadMelbourne
9.6 out of 10, Exceptional, (1,002 reviews)
"Clean and quiet, staff great!"
Charles
The price is AU$123
includes taxes & fees
23 Aug - 24 Aug
9.0 out of 10, Wonderful, (1,439 reviews)
"Excellent hotel, great location, comfortable beds , staff very helpful nice breakfast"
SALEEM
The price is AU$167
includes taxes & fees
27 July - 28 July
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm BayMelbourne
9.6 out of 10, Exceptional, (371 reviews)
"The beds were wonderful! Very comfortable."
Susan
The price is AU$132
includes taxes & fees
15 Aug - 16 Aug
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.
Top Historic Downtown Melbourne Hotel Reviews
Cocoa Beach Suites
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Beach Hotels in Cocoa Beach
- Cheap Hotels in Kissimmee
- Apartments in Melbourne
- Holiday Homes in Melbourne Beach
- Family Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Melbourne Beach Hotels
- Villas in Melbourne Beach
- Holiday Homes in Melbourne
- Candlewood Suites Melbourne/Viera by IHG
- Cheap Hotels in Melbourne
- Coastal Cove
- 4 Bedroom Cozy Getaway Pool house in the Heart of Melbourne
- Golf Front 5 Bedroom Pool Home Downtown Melbourne
- Space Coast Oasis Solar Heated Pool
- Lgbt Welcoming Hotels in Melbourne
- Marker 99 Resort
- Motel 6 Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Private Hideaway
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Suburban Studios Melbourne Airport
- Winery Hotels in Melbourne
- Melbourne Hotels
- Serviced Apartments in Melbourne
- Villas in Melbourne
- Hotels near Melbourne Yacht Club Marina
- All Inclusive Hotels in Orlando
- Beach Hotels in Orlando
- Cheap Hotels in Orlando
- Family Hotels in Orlando
- Lgbt Welcoming Hotels in Orlando
- Luxury Hotels in Orlando
- Romantic Hotels in Orlando
- Lgbt Welcoming Hotels in Palm Bay
- Lgbt Welcoming Hotels in Victoria Island
- Courtyard Melbourne West
- West Melbourne Hotels
- Flights to Melbourne
- Flights from Orlando Melbourne Intl.
- Delta Sydney (SYD) to Melbourne (MLB) flights
- Flights from Melbourne
- Flights from Adelaide (ADL) to Melbourne (MLB)
- Flights from Auckland (AKL) to Melbourne (MLB)
- Flights from Albany (ALB) to Melbourne (MLB)
- Flights from Alice Springs (ASP) to Melbourne (MLB)
- Flights from Atlanta (ATL) to Melbourne (MLB)
- Flights from Hartford (BDL) to Melbourne (MLB)
- Flights from Birmingham (BHM) to Melbourne (MLB)
- Flights from Brisbane (BNE) to Melbourne (MLB)
- Flights from Busselton (BQB) to Melbourne (MLB)
- Flights from Bourke (BRK) to Melbourne (MLB)
- Flights from Cobar (CAZ) to Melbourne (MLB)
- Flights from Canberra (CBR) to Melbourne (MLB)
- Flights from Colombo (CMB) to Melbourne (MLB)
- Flights from Cootamundra (CMD) to Melbourne (MLB)
- Flights from Corowa (CWW) to Melbourne (MLB)
- Flights from Denver (DEN) to Melbourne (MLB)
- Flights from Dallas (DFW) to Melbourne (MLB)
- Flights from Horsham (HSM) to Melbourne (MLB)
- Flights from Hyderabad (HYD) to Melbourne (MLB)
- Flights from Houston (IAH) to Melbourne (MLB)
- Flights from Ilhéus Airport (IOS) to Melbourne (MLB)
- Flights from Kuala Lumpur (KUL) to Melbourne (MLB)
- Flights from Los Angeles (LAX) to Melbourne (MLB)
- Flights from Latrobe (LBE) to Melbourne (MLB)
- Flights from Lancaster (LNS) to Melbourne (MLB)
- Flights from Melbourne (MEL) to Melbourne (MLB)
- Flights from Miami (MIA) to Melbourne (MLB)
- Flights from Monkey Mia (MJK) to Melbourne (MLB)
- Flights from Milwaukee (MKE) to Melbourne (MLB)
- Flights from Memanbetsu (MMB) to Melbourne (MLB)
- Flights from Moomba (MOO) to Melbourne (MLB)
- Flights from Nairobi (NBO) to Melbourne (MLB)
- Flights from Gold Coast (OOL) to Melbourne (MLB)
- Flights from Cooma (OOM) to Melbourne (MLB)
- Flights from St. Petersburg (PIE) to Melbourne (MLB)
- Flights from Richmond (RIC) to Melbourne (MLB)
- Flights from Sydney (SYD) to Melbourne (MLB)
- Flights from Traralgon (TGN) to Melbourne (MLB)
- Flights from Taree (TRO) to Melbourne (MLB)
- Flights from Wangaratta (WGT) to Melbourne (MLB)
- Flights from Xuzhou (XUZ) to Melbourne (MLB)