Photo by Mel T

Find Hotels with Free Parking in Eastern Australia

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

  • 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 Free Parking

Our top choices for Eastern Australia hotels with parking

Front of property - evening/night
Paradox Sydney

Paradox Sydney

Paradox Sydney
5.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1696)
"Staff, clean room, amenities and the location!"
United States
Cuong
The price is NT$5,680
NT$6,248 total
includes taxes & fees
Jan 11 - 2026/1/12
Paradox Sydney
Lobby
The Royce

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is NT$5,697
NT$6,267 total
includes taxes & fees
Dec 14 - Dec 15
The Royce
Front of property
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2192)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
United Kingdom
Emma
The price is NT$2,420
NT$2,662 total
includes taxes & fees
Dec 15 - Dec 16
The Victoria Hotel Melbourne
City view from property
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1000)
"the staff helped way beyond expectations, made my stay a great one , will definately stay again"
Australia
Sally
The price is NT$2,434
NT$2,677 total
includes taxes & fees
Jan 7 - 2026/1/8
Brady Hotels Central Melbourne
Bar (on property)
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1598)
"Loved the breakfast friendly relaxed staff"
Australia
Fay
The price is NT$3,358
NT$3,694 total
includes taxes & fees
Jan 7 - 2026/1/8
Holiday Inn Express Melbourne Little Collins by IHG
Pillowtop beds, in-room safe, blackout drapes, soundproofing
Brady Hotels Jones Lane

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1000)
"Good location, clean room, friendly and helpful staff"
Australia
Timon
The price is NT$2,547
NT$2,801 total
includes taxes & fees
Jan 7 - 2026/1/8
Brady Hotels Jones Lane
Exterior
View Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1164)
"Yes it was a great stay"
Australia
William
The price is NT$2,869
NT$3,156 total
includes taxes & fees
Dec 14 - Dec 15
View Melbourne
Indoor pool, open 6:00 AM to 10:00 PM, sun loungers
Dorsett Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1589)
"Clean room, great staff and great location "
Australia
Timon
The price is NT$3,456
NT$3,802 total
includes taxes & fees
Jan 4 - 2026/1/5
Dorsett Melbourne
Exterior
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1262)
"Good location, breakfast, reasonable price"
Canada
Hengameh
The price is NT$2,389
NT$2,628 total
includes taxes & fees
Dec 21 - Dec 22
Hotel Grand Chancellor Melbourne
Bar (on property)
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1004)
"Overall it was a nice hotel with friendly staff and pleasant period features."
United Kingdom
Cullum
The price is NT$2,959
NT$3,254 total
includes taxes & fees
Dec 21 - Dec 22
Rendezvous 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.
View all properties

Top Eastern Australia Hotel Reviews

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

10/10 Excellent
"Gym equipment not maintained but other than that, great!"
Catherine 1-night trip
Posted 5 days ago
Rydges Sydney Airport Hotel

Explore a world of travel with Expedia