Hotels with FREE Parking in Eastern Australia

  • 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 Eastern Australia Hotels with free parking

This weekend
Next weekend

Our top choices for Eastern Australia hotels with parking

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
4.5 star property
Waterfront Precinct
9.8 out of 10, Exceptional, (67 reviews)
"Beautiful stay, no complaints."
Australia
Tiffany
The price is RM444
RM488 total
includes taxes & fees
5 Jul - 6 Jul
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,365 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is RM310
RM341 total
includes taxes & fees
8 Jul - 9 Jul
View Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,395 reviews)
"Great location, staff were friendly, rooms are huge"
Australia
Hayden
The price is RM354
RM389 total
includes taxes & fees
5 Jul - 6 Jul
Hotel Grand Chancellor Melbourne

Hotel Avonleigh

Hotel Avonleigh
2.0 star property
Katoomba
9.6 out of 10, Exceptional, (4 reviews)
The price is RM458
RM504 total
includes taxes & fees
22 Jun - 23 Jun
Hotel Avonleigh

The Oceanfront Cairns

The Oceanfront Cairns
2.0 star property
Cairns North
10.0 out of 10, Exceptional, (1 review)
"This hotel has just been taken over by new owners the staff were saying, so are putting a lot of money into it to get it up to 4 star. The staff were so helpful, my room was great ,and with the improvements it'll only get better. What a location too, loved we were looking out over the ocean, and an easy walk into town. I'll definitely be staying here again when I come back."
Australia
Sissel
The price is RM501
RM551 total
includes taxes & fees
12 Jul - 13 Jul
The Oceanfront Cairns

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (185 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is RM844
RM928 total
includes taxes & fees
22 Jun - 23 Jun
The Royce

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,267 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is RM278
RM306 total
includes taxes & fees
28 Jun - 29 Jun
The Victoria Hotel Melbourne

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,020 reviews)
"The room was clean staff were more than helpfull"
Australia
Kelvin
The price is RM736
RM809 total
includes taxes & fees
22 Jul - 23 Jul
Novotel Brisbane Airport

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,010 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is RM468
RM515 total
includes taxes & fees
15 Jul - 16 Jul
The Hotel Windsor

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,151 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is RM318
RM350 total
includes taxes & fees
13 Jul - 14 Jul
Atlantis Hotel, Melbourne
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 Eastern Australia Hotel Reviews