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

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Hotels with free parking

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

Our top choices for Eastern Australia hotels with parking

Exterior
Premium bedding, in-room safe, desk, laptop workspace
Premium bedding, in-room safe, desk, laptop workspace
Premium bedding, in-room safe, desk, laptop workspace

1. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
jemma
RM338
RM372 total
includes taxes & fees
7 Sept - 8 Sept
View Melbourne
Front of property
Meeting facility
Restaurant
Meeting facility

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Susan
RM321
RM353 total
includes taxes & fees
31 Aug - 1 Sept
The Victoria Hotel Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
In-room safe, desk, laptop workspace, blackout curtains
Reception
In-room safe, desk, laptop workspace, blackout curtains

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Rachelle
RM316
RM348 total
includes taxes & fees
1 Sept - 2 Sept
Atlantis Hotel, Melbourne
In-room safe, blackout curtains, iron/ironing board, free WiFi
In-room safe, blackout curtains, iron/ironing board, free WiFi
Courtyard view
Lobby sitting area

4. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Ian
RM273
RM300 total
includes taxes & fees
12 Aug - 13 Aug
Great Southern Hotel Melbourne
Bar (on property)
Property amenity
Lobby
Exterior

5. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Valerie
RM280
RM308 total
includes taxes & fees
30 Aug - 31 Aug
Rendezvous Hotel Melbourne
Exterior
Meeting facility
Restaurant
Exterior

6. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
John
RM297
RM327 total
includes taxes & fees
24 Aug - 25 Aug
ibis Melbourne Central
Terrace/patio
Gym
Exterior
Minibar, in-room safe, desk, laptop workspace

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Australia
Paul
RM379
RM417 total
includes taxes & fees
30 Aug - 31 Aug
Flagstaff Gardens Hotel Melbourne
Exterior
Lobby
Staircase
Breakfast served

8. The Hotel Windsor

The Hotel Windsor
Melbourne Central Business District
Australia
Julie
RM486
RM535 total
includes taxes & fees
26 Aug - 27 Aug
The Hotel Windsor
Indoor pool
Lobby sitting area
Exterior
Fireplace

9. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United Kingdom
Andrew
RM402
RM442 total
includes taxes & fees
24 Aug - 25 Aug
Veriu Queen Victoria Market
Reception
Exterior
Minibar, in-room safe, desk, blackout curtains
Gym

10. Causeway 353 Hotel

Causeway 353 Hotel
Melbourne Central Business District
United States
Rebecca
RM343
RM377 total
includes taxes & fees
31 Aug - 1 Sept
Causeway 353 Hotel
View all properties

Top Eastern Australia Hotel Reviews

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 7 hours ago
View Melbourne
Aquarius Resort

Aquarius Resort

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