Search Hotels with Parking in Eastern Australia

Start date: Check-in selected.
End date: Check-out
    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Hotels with Parking

Top Eastern Australia Hotels with Parking

Our top choices for Eastern Australia hotels with parking

Apollo Bay Motel and Apartments
Aerial view

Apollo Bay Motel and Apartments

4.0 star property
8.8 out of 10, Excellent, (614)
"Nice, spacious rooms and friendly staff"
The price is £66
includes taxes & fees
9 Sept - 10 Sept
Apollo Bay Motel and Apartments
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (566)
"The location is great."
The price is £77
includes taxes & fees
29 Sept - 30 Sept
Quest St Kilda Road
Rydges Melbourne
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (652)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is £92
includes taxes & fees
29 Sept - 30 Sept
Rydges Melbourne
Brady Hotels Jones Lane
Pillow-top beds, in-room safe, blackout curtains, soundproofing

Brady Hotels Jones Lane

4.0 star property
9.2 out of 10, Wonderful, (1002)
"Very nice staff and great location. "
The price is £59
includes taxes & fees
22 Sept - 23 Sept
Brady Hotels Jones Lane
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1038)
"Enjoyed our stay! "
The price is £62
includes taxes & fees
21 Sept - 22 Sept
View Melbourne
Vibe Hotel Melbourne
1 bedroom, pillow-top beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (888)
"Great location and amazing views. "
The price is £96
includes taxes & fees
22 Sept - 23 Sept
Vibe Hotel Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3014)
"Great location, super friendly staff, will be back!"
The price is £58
includes taxes & fees
22 Sept - 23 Sept
Atlantis Hotel, Melbourne
The Kinson
Junior Suite View Balcony | 1 bedroom, in-room safe, desk, laptop workspace

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (685)
"Really enjoyed my stay. "
The price is £102
includes taxes & fees
9 Sept - 10 Sept
The Kinson
Veriu Queen Victoria Market
Exterior

Veriu Queen Victoria Market

4.5 star property
9.2 out of 10, Wonderful, (754)
"Fantastic hotel, was perfect for what we needed. We will definitely stay again!"
The price is £76
includes taxes & fees
30 Sept - 1 Oct
Veriu Queen Victoria Market
Best Western Airport Motel and Convention Centre
Children’s activities

Best Western Airport Motel and Convention Centre

4.0 star property
9.2 out of 10, Wonderful, (1001)
"Very convenient to the airport, the breakfast was amazing. "
The price is £86
includes taxes & fees
18 Sept - 19 Sept
Best Western Airport Motel and Convention Centre
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

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"Nice staff and great cafe next door"
Sean Erik 7-night trip
Posted 3 days ago
YEHS Hotel Sydney Harbour Suites

Explore a world of travel with Expedia

Explore a world of travel with Expedia