Cheap Hotels & Resorts in Historic Downtown Melbourne from AU$117
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Historic Downtown Melbourne Cheap Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Historic Downtown Melbourne cheap hotels
1. 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,006 reviews)
"Such a cool, convenient place to stay!"
Samantha
The price is AU$205
includes taxes & fees
27 Sept - 28 Sept
9.6 out of 10, Exceptional, (1,523 reviews)
"The rooms and hotel are clean and comfortable. The breakfast is a nice bonus. Would definitely choose to stay here again in the future."
Angela
The price is AU$146
includes taxes & fees
16 Oct - 17 Oct
8.4 out of 10, Very good, (1,001 reviews)
"Very nice place to stay"
ROBERT
The price is AU$186
includes taxes & fees
16 Oct - 17 Oct
7.8 out of 10, Good, (1,000 reviews)
"The staff was very helpful with providing places to eat and even made us aware of a rocket launch the next morning. It was a surprisingly nice stay."
saundra
The price is AU$117
includes taxes & fees
27 Sept - 28 Sept
9.0 out of 10, Wonderful, (1,520 reviews)
"very nice stay"
KELSEY
The price is AU$173
includes taxes & fees
27 Sept - 28 Sept
6. Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay RoadMelbourne
9.6 out of 10, Exceptional, (1,000 reviews)
"I had an excellent stay"
David
The price is AU$135
includes taxes & fees
4 Oct - 5 Oct
9.4 out of 10, Exceptional, (503 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$224
includes taxes & fees
11 Oct - 12 Oct
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff were amazing and very nice."
Jeanna
The price is AU$159
includes taxes & fees
16 Oct - 17 Oct
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)