Australia hotels with parking

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Australia

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

Melbourne

Melbourne

Featured Australia Hotels with Parking

Old Woolstore Apartment Hotel

Old Woolstore Apartment Hotel

4.5 out of 5
1 Macquarie St, Hobart, TAS
Fully refundableReserve now, pay when you stay
The price is NZ$203 per night from 16 Apr to 17 Apr
NZ$203
includes taxes & fees
16 Apr - 17 Apr
Stay at this 4.5-star luxury aparthotel in Hobart. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
9/10 Wonderful! (3,193 reviews)
Old Woolstore Apartment Hotel
Courtyard by Marriott Brisbane South Bank

Courtyard by Marriott Brisbane South Bank

4.5 out of 5
218 Vulture Street, South Brisbane, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$202 per night from 27 Apr to 28 Apr
NZ$202
includes taxes & fees
27 Apr - 28 Apr
Stay at this 4.5-star business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and ...
9/10 Wonderful! (612 reviews)
Courtyard by Marriott Brisbane South Bank
Melbourne's Princes Park Motor Inn

Melbourne's Princes Park Motor Inn

3 out of 5
2 Sydney Rd, Brunswick, 2, Melbourne, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Queen Victoria Market and Melbourne ...
8.8/10 Excellent! (1,000 reviews)
Get rates
Melbourne's Princes Park Motor Inn
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Adina Serviced Apartments Canberra Dickson

Adina Serviced Apartments Canberra Dickson

4 out of 5
45 Dooring Street, Dickson, ACT
Fully refundableReserve now, pay when you stay
The price is NZ$181 per night from 27 Apr to 28 Apr
NZ$181
includes taxes & fees
27 Apr - 28 Apr
Stay at this 4-star hotel in Canberra. Enjoy free WiFi, parking (surcharge), and dry cleaning or laundry services. Our guests praise the helpful staff in our ...
8.8/10 Excellent! (1,000 reviews)
Adina Serviced Apartments Canberra Dickson
Hyde Park Inn

Hyde Park Inn

4 out of 5
271 Elizabeth Street, Sydney, NSW
Book a stay at this golf hotel in Sydney. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
8.8/10 Excellent! (999 reviews)
Get rates
Hyde Park Inn
The Point Brisbane Hotel

The Point Brisbane Hotel

4.5 out of 5
21 Lambert Street, Kangaroo Point, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 16 Apr to 17 Apr
NZ$169
includes taxes & fees
16 Apr - 17 Apr
Book a stay at this business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,203 reviews)
The Point Brisbane Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$133 per night from 22 Apr to 23 Apr
NZ$133
includes taxes & fees
22 Apr - 23 Apr
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,005 reviews)
Atlantis Hotel, Melbourne
Pavilion on Northbourne

Pavilion on Northbourne

4.5 out of 5
242 Northbourne Avenue, Dickson, ACT
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 16 Apr to 17 Apr
NZ$127
includes taxes & fees
16 Apr - 17 Apr
Book a stay at this business-friendly hotel in Canberra. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,227 reviews)
Pavilion on Northbourne
Metro Hotel Perth City

Metro Hotel Perth City

4 out of 5
200 Hay Street, East Perth WA 6004, 200, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$181 per night from 4 May to 5 May
NZ$181
includes taxes & fees
4 May - 5 May
Stay at this 4-star hotel in Perth. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,001 reviews)
Metro Hotel Perth City
Don't see what you're looking for?
See all available properties in Australia
View all properties
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.

Hotels with Parking in Australia

Search for hotels with parking in Australia on lastminute.co.nz. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Australia:

  1. Use the map to find hotels in the Australia neighbourhood you prefer
  2. Use the filters to see hotels in a specific area of Australia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Australia
  3. Enter your travel dates to view the best deals on hotels in Australia - while they last

Most recent Australia hotel reviews

The Victoria Hotel Melbourne
Right in the CBD with excellent customer service
5 / 5
Second time within 6 months to stay at the Victoria Hotel as love the closeness to the CBD, trams and train stations. Always find the staff provide excellent customer service (frontline & Service staff).
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 21 hours ago
The Victoria Hotel Melbourne