Hotels with Parking in Australia from NZ$129

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Australia

Southbank featuring a high-rise building, a city and a bridge
HotelsHotels

Melbourne

Melbourne

Best Australia Hotels with Parking

Melbourne's Princes Park Motor Inn
Interior

Melbourne's Princes Park Motor Inn

3.0 star property
9.0 out of 10, Wonderful, (1000)
"Great location, close to groceries and restaurants and public transport. "
Melbourne's Princes Park Motor Inn
Adina Serviced Apartments Canberra Dickson
Premium bedding, in-room safe, desk, laptop workspace

Adina Serviced Apartments Canberra Dickson

4.0 star property
9.0 out of 10, Wonderful, (1003)
"The dishes were very clean - probably thanks to the presence of a dishwasher ! It was tricky trying to figure out how to work it - perhaps have some instructions around ? The bedroom door is very close to the end of the bed - we had to close the door in order to walk around to the bathroom."
The price is NZ$186
includes taxes & fees
15 Dec - 16 Dec
Adina Serviced Apartments Canberra Dickson
Hyde Park Inn
Interior entrance

Hyde Park Inn

4.0 star property
8.8 out of 10, Excellent, (1003)
"Friendly and fast service. Good location, close to hospital we had to attend. "
The price is NZ$194
includes taxes & fees
25 Nov - 26 Nov
Hyde Park Inn
The Point Brisbane Hotel
Bar (on property)

The Point Brisbane Hotel

4.5 star property
8.8 out of 10, Excellent, (1099)
"Always a comfortable and enjoyable stay at the point. "
The price is NZ$221
includes taxes & fees
2 Dec - 3 Dec
The Point Brisbane Hotel
Old Woolstore Apartment Hotel
Garden

Old Woolstore Apartment Hotel

4.5 star property
9.2 out of 10, Wonderful, (3119)
"A short walk to the wharf and Salamanca Market. Skybus from airport stopped right in front of the hotel."
The price is NZ$222
includes taxes & fees
8 Dec - 9 Dec
Old Woolstore Apartment Hotel
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, (2755)
"Nice property, helpful staff and is in easy walking distance to most things"
The price is NZ$131
includes taxes & fees
16 Dec - 17 Dec
Atlantis Hotel, Melbourne
Pavilion on Northbourne
Interior

Pavilion on Northbourne

4.5 star property
8.6 out of 10, Excellent, (1306)
"Great place to stay staff very friendly good location "
The price is NZ$129
includes taxes & fees
8 Dec - 9 Dec
Pavilion on Northbourne
Courtyard by Marriott Brisbane South Bank
Lobby

Courtyard by Marriott Brisbane South Bank

4.5 star property
9.0 out of 10, Wonderful, (528)
"Very close to the river and lovely view "
The price is NZ$220
includes taxes & fees
1 Dec - 2 Dec
Courtyard by Marriott Brisbane South Bank
Metro Hotel Perth City
Daily full breakfast for a fee

Metro Hotel Perth City

4.0 star property
8.2 out of 10, Very good, (1000)
"It was nice and quiet place. I wouldn't mind to staying again. The staff were very helpful "
The price is NZ$191
includes taxes & fees
8 Dec - 9 Dec
Metro Hotel Perth City
Mont Clare Boutique Apartments
Terrace/patio

Mont Clare Boutique Apartments

4.5 star property
7.6 out of 10, Good, (1493)
"No freezer, no aircon in bedrooms, no where to hang towels in bathroom. Apartment was very spacious, staff all friendly, politely and helpful."
The price is NZ$226
includes taxes & fees
18 Dec - 19 Dec
Mont Clare Boutique Apartments
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.
Don't see what you're looking for?
See all available properties in Australia
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals