A single tree on a grassy hill with a mountain range in the background.

Hotels with Parking & Resorts in Eastern Australia from AU$95

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Eastern Australia Hotels with Parking

Tonight
12 Aug - 13 Aug
Tomorrow
13 Aug - 14 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Eastern Australia hotels with parking

1. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
jemma
AU$118
includes taxes & fees
16 Aug - 17 Aug
View Melbourne

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Susan
AU$122
includes taxes & fees
31 Aug - 1 Sept
The Victoria Hotel Melbourne

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Rachelle
AU$118
includes taxes & fees
1 Sept - 2 Sept
Atlantis Hotel, Melbourne

4. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Ian
AU$95
includes taxes & fees
13 Aug - 14 Aug
Great Southern Hotel Melbourne

5. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Valerie
AU$118
includes taxes & fees
31 Aug - 1 Sept
Rendezvous Hotel Melbourne

6. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
John
AU$123
includes taxes & fees
17 Aug - 18 Aug
ibis Melbourne Central

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Australia
Paul
AU$149
includes taxes & fees
6 Sept - 7 Sept
Flagstaff Gardens Hotel Melbourne

8. The Hotel Windsor

The Hotel Windsor
Melbourne Central Business District
Australia
Julie
AU$197
includes taxes & fees
16 Aug - 17 Aug
The Hotel Windsor

9. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United Kingdom
Andrew
AU$170
includes taxes & fees
16 Aug - 17 Aug
Veriu Queen Victoria Market

10. Causeway 353 Hotel

Causeway 353 Hotel
Melbourne Central Business District
United States
Rebecca
AU$153
includes taxes & fees
16 Aug - 17 Aug
Causeway 353 Hotel
View all properties

Top Eastern Australia Hotel Reviews

Paradox Sydney

Paradox Sydney

10/10 Excellent
"Spacious room and convenient location in CBD."
Jon 3-night trip
Posted 2 hours ago
Paradox Sydney
Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"The staff was truly amazing and so so helpful. Room was perfect with gorgeous view. The whole stay was perfect. Would definitely go back again when I am in Sydney."
Emma 1-night trip
Posted 5 hours ago
Shangri-La Sydney
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Excellent as always"
Stretch 4-night trip
Posted 9 hours ago
The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Rooms were very clean, Breakfast was excellent, and Staff were polite and friendly. Our receptionist was very helpful and caring regarding our age and needs."
Janet Maree 1-night trip
Posted 10 hours ago
Great Southern Hotel Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Clean room, with great space.. Distance to CBD is good. Food was nice and every staff are helpful."
Alicia 3-night trip
Posted 10 hours ago
View Melbourne
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"m"
James 2-night trip
Posted 13 hours ago
Four Seasons Hotel Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"The breakfast was amazing and a huge variety of everything."
Mandy 4-night trip
Posted 18 hours ago
Hyatt Regency Sydney
Aquarius Resort

Aquarius Resort

10/10 Excellent
"Great location and beautiful ocean view!"
Ana 3-night trip
Posted 2 days ago
Aquarius Resort
InterContinental Sydney by IHG

InterContinental Sydney by IHG

10/10 Excellent
"The room was very clean and comfortable. The view was amazing and all staff were helpful and welcoming. Seamless check in and check out also."
Dene 1-night trip
Posted 3 days ago
InterContinental Sydney by IHG

Explore a world of travel with Expedia