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

Next weekend
In two weeks

Our top choices for Eastern Australia hotels with parking

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 P10,811
P11,892 total
includes taxes & fees
Jul 20 - Jul 21
Novotel Brisbane Airport

View Melbourne

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

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 P6,880
P7,568 total
includes taxes & fees
Jul 15 - Jul 16
The Hotel Windsor

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,080 reviews)
"Great hotel nice and clean great friendly staff close to everything"
Australia
Joanne
The price is P5,896
P6,485 total
includes taxes & fees
Jun 28 - Jun 29
Travelodge Hotel Sydney Airport

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 P4,677
P5,145 total
includes taxes & fees
Jul 13 - Jul 14
Atlantis Hotel, Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (179 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is P8,482
P8,482 total
includes taxes & fees
Jun 28 - Jun 29
Holiday Inn Melbourne Bourke Street Mall by IHG

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 P7,354
P8,090 total
includes taxes & fees
Jul 12 - Jul 13
The Oceanfront Cairns

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 P4,092
P4,501 total
includes taxes & fees
Jun 28 - Jun 29
The Victoria Hotel Melbourne

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 P6,554
P7,210 total
includes taxes & fees
Jun 29 - Jun 30
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,485 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is P4,262
P4,689 total
includes taxes & fees
Jun 25 - Jun 26
Great Southern 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