Hotels with Parking & Resorts in Historic Downtown Melbourne from AU$115

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Historic Downtown Melbourne Hotels with Parking

Best Historic Downtown Melbourne Hotels with Parking

Our top choices for Historic Downtown Melbourne hotels with parking

Sea Scape Oceanfront Motel
Exterior

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (794)
"Great little family motel!"
The price is AU$119
includes taxes & fees
28 Sept - 29 Sept
Sea Scape Oceanfront Motel
Bonsai - A Modern Motor Court
Exterior

Bonsai - A Modern Motor Court

2.0 star property
9.4 out of 10, Exceptional, (118)
"We had a perfect night right before our cruise. I love how they have the motel a homey feel ❤️"
The price is AU$115
includes taxes & fees
23 Sept - 24 Sept
Bonsai - A Modern Motor Court
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Outdoor pool, pool loungers

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

3.0 star property
8.0 out of 10, Very good, (3062)
"Close to beach, staff was very helpful "
The price is AU$167
includes taxes & fees
23 Sept - 24 Sept
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Terrace/patio

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
9.2 out of 10, Wonderful, (1006)
"Lovely stylish hotel in a wonderful location "
The price is AU$215
includes taxes & fees
27 Sept - 28 Sept
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Crane Creek Inn Dolphin Suite: Waterfront Pool!
1 bedroom, iron/ironing board, free WiFi, bed sheets

Crane Creek Inn Dolphin Suite: Waterfront Pool!

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."
The price is AU$305
includes taxes & fees
6 Oct - 7 Oct
Crane Creek Inn Dolphin Suite: Waterfront Pool!
Walk to Bars, Shops & Restaurants...Beach is a short 5 min drive
Beach

Walk to Bars, Shops & Restaurants...Beach is a short 5 min drive

8.4 out of 10, Very good, (5)
"This place is great if you want to be where the locals hang out. It’s was good for business or pleasure. "
The price is AU$386
includes taxes & fees
23 Sept - 24 Sept
Walk to Bars, Shops & Restaurants...Beach is a short 5 min drive
Crane Creek Inn Mangrove Suite: Waterfront Pool!
Terrace/patio

Crane Creek Inn Mangrove Suite: Waterfront Pool!

10.0 out of 10, Exceptional, (1)
"The room is comfortable with its own temperature control. The yard and porch has a river view and there is no "
The price is AU$293
includes taxes & fees
6 Oct - 7 Oct
Crane Creek Inn Mangrove Suite: Waterfront Pool!
Crane Creek Inn Heron Room: Waterfront Pool B&B
A heated pool

Crane Creek Inn Heron Room: Waterfront Pool B&B

10.0 out of 10, Exceptional, (6)
"Nice looking property and comfortable accommodations"
The price is AU$276
includes taxes & fees
25 Sept - 26 Sept
Crane Creek Inn Heron Room: Waterfront Pool B&B
Crane Creek Inn Manatee Suite: Waterfront Pool!
A heated pool

Crane Creek Inn Manatee Suite: Waterfront Pool!

10.0 out of 10, Exceptional, (10)
"Really enjoyed this VRBO everything you could want. Will be coming back when in town to visit family."
The price is AU$276
includes taxes & fees
1 Oct - 2 Oct
Crane Creek Inn Manatee Suite: Waterfront Pool!
Crane Creek Inn Osprey Room: Waterfront, Pool, B&B
Property grounds

Crane Creek Inn Osprey Room: Waterfront, Pool, B&B

10.0 out of 10, Exceptional, (7)
"Very charming and romantic! "
The price is AU$278
includes taxes & fees
1 Oct - 2 Oct
Crane Creek Inn Osprey Room: Waterfront, Pool, B&B
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

Top Historic Downtown Melbourne Hotel Reviews

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

10/10 Excellent
"Front reception desk courteous, friendly and professional. Hotel grounds are well maintained, rooms are clean, pool is maintained and clean, and hotel is quiet. They do have a bar on site that serve sport bar food favorites. Most restraunts, shopping, pier, beach are a short driving distance. "
Sonya 1-night trip
Posted 4 days ago
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

Explore a world of travel with Expedia

Explore a world of travel with Expedia