Hotels with Parking & Resorts in Historic Downtown Melbourne from AU$98
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
Crane Creek Inn Heron Room: Waterfront Pool B&B
Crane Creek Inn Heron Room: Waterfront Pool B&BHistoric Downtown Melbourne
9.8 out of 10, Exceptional, (8 reviews)
"Very nice place to stay. Clean and comfortable, thanks again!"
James M.
The price is AU$285
includes taxes & fees
8 June - 9 June
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)
"Great rooftop breakfast spectacular, beautiful view of Indian River Lagoon."
Refik
The price is AU$205
includes taxes & fees
27 May - 28 May
Crane Creek Inn Ibis Room: Waterfront Pool B&B
Crane Creek Inn Ibis Room: Waterfront Pool B&BHistoric Downtown Melbourne
9.6 out of 10, Exceptional, (8 reviews)
"Such a charming little spot!We will definitely stay here again and maybe rent out the entire place with our family. Host was incredible nice and the house was spotless. "
Victoria M.
The price is AU$260
includes taxes & fees
25 May - 26 May
Crane Creek Inn Mangrove Suite: Waterfront Pool!
Crane Creek Inn Mangrove Suite: Waterfront Pool!Historic Downtown Melbourne
10.0 out of 10, Exceptional, (4 reviews)
"Great location and view. Mark was a very responsive host."
Anonymous traveller
The price is AU$263
includes taxes & fees
27 May - 28 May
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm BayMelbourne
9.6 out of 10, Exceptional, (327 reviews)
"Very nice rooms, great breakfast, great location!"
Melissa
The price is AU$159
includes taxes & fees
31 May - 1 June
Fairfield Inn & Suites by Marriott Melbourne Beach
Fairfield Inn & Suites by Marriott Melbourne BeachIndialantic
10.0 out of 10, Exceptional, (2 reviews)
The price is AU$200
includes taxes & fees
31 May - 1 June
9.4 out of 10, Exceptional, (165 reviews)
"Very vlean room, excellent breakfast, helpful staff."
Minnetta
The price is AU$167
includes taxes & fees
28 May - 29 May
9.4 out of 10, Exceptional, (124 reviews)
"Wonderful Hotel , great location"
Luis
The price is AU$266
includes taxes & fees
28 May - 29 May
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
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