Hotels with Parking & Resorts in Melbourne from AU$159

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Parking

This weekend
Next weekend

Our top choices for Melbourne hotels with parking

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1,453 reviews)
"Clean room and great staff."
United States
Christopher
The price is AU$168
includes taxes & fees
5 Apr - 6 Apr
Hyatt Place Melbourne Airport

Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (1,008 reviews)
"Staff was amazing nice clean place"
United States
Shirley
The price is AU$166
includes taxes & fees
29 Mar - 30 Mar
Holiday Inn Express & Suites West Melbourne by IHG

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (771 reviews)
"Great Stay!"
United States
Jeffrey
The price is AU$197
includes taxes & fees
6 Apr - 7 Apr
Home2 Suites by Hilton Melbourne Viera

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
2.0 star property
Melbourne
9.2 out of 10, Wonderful, (859 reviews)
"would stay here again, all employees were very attentive."
United States
Luis
The price is AU$164
includes taxes & fees
6 Apr - 7 Apr
avid hotel Melbourne Viera by IHG

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,008 reviews)
"Great place "
United States
Gabriel
The price is AU$159
includes taxes & fees
6 Apr - 7 Apr
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1,215 reviews)
"Very nice would stay again"
United States
Gerald
The price is AU$226
includes taxes & fees
5 Apr - 6 Apr
Hyatt Place Melbourne / Palm Bay / I-95

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1,006 reviews)
"Great stay!"
United States
Argenis
The price is AU$218
includes taxes & fees
6 Apr - 7 Apr
Hilton Melbourne, FL

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.6 out of 10, Excellent, (1,009 reviews)
"Very clean room and excellent staff."
United States
Cutris
The price is AU$132
includes taxes & fees
5 Apr - 6 Apr
Comfort Suites Palm Bay - Melbourne

Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
2.5 star property
Melbourne
8.6 out of 10, Excellent, (973 reviews)
"Yes the staff was very courteous and the room was clean and comfortable "
United States
Christopher
The price is AU$142
includes taxes & fees
5 Apr - 6 Apr
Extended Stay America Premier Suites Melbourne I95

SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (282 reviews)
"Great staff and location super clean "
United States
Adriana
The price is AU$187
includes taxes & fees
29 Mar - 30 Mar
SpringHill Suites by Marriott West Melbourne Palm Bay
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia