Hotels with Parking & Resorts in Historic Downtown Melbourne from AU$133
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Historic Downtown Melbourne Hotels with Parking
Our top choices for Historic Downtown Melbourne hotels with parking
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by HiltonHistoric Downtown Melbourne
9.2 out of 10, Wonderful, (1006)
"Great modern Hotel . "
ivan
The price is AU$192
includes taxes & fees
28 Dec - 29 Dec
Crane Creek Inn Mangrove Suite: Waterfront Pool!
Crane Creek Inn Mangrove Suite: Waterfront Pool!Historic Downtown Melbourne
10.0 out of 10, Exceptional, (3)
"Great location and great room. Best part was sittings on the patio watching fishermen and dolphins in Crane Creek. Definitely plan on staying again."
Donald L.
Crane Creek Inn Dolphin Suite: Waterfront Pool!
Crane Creek Inn Dolphin Suite: Waterfront Pool!Historic Downtown Melbourne
10.0 out of 10, Exceptional, (1)
"Perfect location, perfect chill vibe, everything met or exceeded expectations. Loved the pool and river views. Communication with the host was quick and easy. So happy with our stay. Will definitely stay again."
Lea L.
Crane Creek Inn Osprey Room: Waterfront, Pool, B&B
Crane Creek Inn Osprey Room: Waterfront, Pool, B&BHistoric Downtown Melbourne
10.0 out of 10, Exceptional, (7)
"Very charming and romantic! "
Angela
The price is AU$348
includes taxes & fees
12 Jan - 13 Jan 2026
Crane Creek Inn Manatee Suite: Waterfront Pool!
Crane Creek Inn Manatee Suite: Waterfront Pool!Historic Downtown Melbourne
9.8 out of 10, Exceptional, (11)
"Great location and accommodations will definitely be back. "
Jeffrey D.
Crane Creek Inn Heron Room: Waterfront Pool B&B
Crane Creek Inn Heron Room: Waterfront Pool B&BHistoric Downtown Melbourne
10.0 out of 10, Exceptional, (6)
"Very nice place to stay. Clean and comfortable, thanks again!"
James M.
The price is AU$332
includes taxes & fees
12 Jan - 13 Jan 2026
Crane Creek Inn Ibis Room: Waterfront Pool B&B
Crane Creek Inn Ibis Room: Waterfront Pool B&BHistoric Downtown Melbourne
10.0 out of 10, Exceptional, (3)
"Just what we needed! Communication was excellent."
Anonymous traveller
The price is AU$304
includes taxes & fees
7 Jan - 8 Jan 2026
8.8 out of 10, Excellent, (1513)
"I love this hotel. Staff was great location is great and it was very clean"
Prentice
The price is AU$275
includes taxes & fees
4 Jan - 5 Jan 2026
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
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
10/10 Excellent
Explore a world of travel with Expedia
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Adults Only Hotels in Melbourne
- Adventure Sport Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Business Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Golf Hotels in Melbourne
- Green Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Lgbt Welcoming Hotels in Melbourne
- Luxury Hotels in Melbourne
- Motel 6 Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Ski Hotels in Melbourne
- Spa Hotels in Melbourne
- Winery Hotels in Melbourne
- Melbourne Hotels
- Villas in Melbourne
- Beach Hotels in West Melbourne
- Business Hotels in West Melbourne
- Casino Hotels in West Melbourne
- Cheap Hotels in West Melbourne
- Family Hotels in West Melbourne
- Historic Hotels in West Melbourne
- Pet Friendly Hotels in West Melbourne
- Romantic Hotels in West Melbourne
- Spa Hotels in West Melbourne
- Flights to Melbourne
- Flights from Dickinson to Melbourne
- Flights from Busselton to Melbourne
- Flights from Denham to Melbourne
- Flights from Kitchener to Melbourne
- Flights from Hillsborough to Melbourne
- Flights from Forbes to Melbourne
- Flights from Glen Innes to Melbourne
- Flights from Opa-Locka to Melbourne
- Flights from Ioannina to Melbourne
- Flights from Los Angeles to Melbourne
- Flights from Santiago to Melbourne
- Flights from Sydney to Melbourne
- Flights from Delhi to Melbourne
- Flights from Cabo San Lucas to Melbourne
- Flights from Kerang to Melbourne
- Flights from Leonora to Melbourne
- Flights from Manhattan to Melbourne
- Flights from Pelican to Melbourne
- Flights from Pointe-Noire to Melbourne
- Flights from Shimla to Melbourne
- Flights from Santa Maria to Melbourne
- Flights from Salzburg to Melbourne
- Flights from Veracruz to Melbourne
- Flights from Amritsar to Melbourne
- Flights from Uppsala to Melbourne
- Flights from Barranquilla to Melbourne
- Flights from Bakersfield to Melbourne
- Flights from Tindal to Melbourne
- Flights from Gunyarra to Melbourne
- Flights from Charters Towers to Melbourne
- Flights from Wilmington to Melbourne
- Flights from Newark to Melbourne
- Flights from Astana to Melbourne
- Flights from Dover to Melbourne
- Flights from Canberra to Melbourne
- Flights from Mumbai to Melbourne
- Flights from Lourdes - Tarbes to Melbourne
- Flights from Belo Horizonte to Melbourne
- Flights from Hyderabad to Melbourne
- Flights from Olympia to Melbourne
- Flights from Mansfield to Melbourne
- Flights from Yuma to Melbourne
- Flights from Jaisalmer to Melbourne
- Flights from Tweed Heads to Melbourne
- Flights from Ordos to Melbourne
- Flights from Aramac to Melbourne
- Flights from Depok to Melbourne
- Flights from Bentonville to Melbourne
- Flights from Condobolin to Melbourne
- Flights from Genting Highlands to Melbourne
- Flights from Cambridge to Melbourne
- Flights from Williamstown to Melbourne
- Flights from Ipswich to Melbourne
- Flights from Mississauga to Melbourne
- Flights from Morwell to Melbourne
- Flights from Cowra to Melbourne