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
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
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board
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
Lobby
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
Front of property - evening/night
Ramada Hotel and Suites Ballina Byron

Ramada Hotel and Suites Ballina Byron

Ramada Hotel and Suites Ballina Byron
4.5 star property
Ballina Central
9.2 out of 10, Wonderful, (1003)
"Reception staff are very friendly and helpful. "
Australia
Melissa
The price is NT$3,692
NT$4,061 total
includes taxes & fees
Dec 20 - Dec 21
Ramada Hotel and Suites Ballina Byron
Daily buffet breakfast (AUD 40 per person)
Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
3.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (41)
"Brand new hotel, very well presented, great location, staff and rooms. "
United Kingdom
Euan
The price is NT$3,901
NT$3,901 total
includes taxes & fees
Dec 21 - Dec 22
Holiday Inn Melbourne Bourke Street Mall by IHG
Lobby
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
4.5 star property
Waterfront Precinct
10.0 out of 10, Exceptional, (9)
"all was great"
Australia
Anne
The price is NT$4,245
NT$4,669 total
includes taxes & fees
Dec 14 - Dec 15
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
Exterior
The Hotel Windsor

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1004)
"Great place and location"
Canada
Wayne
The price is NT$3,650
NT$4,015 total
includes taxes & fees
Jan 4 - 2026/1/5
The Hotel Windsor
Lunch and dinner served
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
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 5 - 2026/1/6
Brady Hotels Jones Lane
Exterior
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 5 - 2026/1/6
Brady Hotels Central 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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Good location"
Timon 1-night trip
Posted 4 days ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia