Australia Holiday Packages

Save when you book Australia package deals

Choose two or more items and save on your trip:

Get great package deals to Australia's top cities

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

Melbourne

Melbourne

Top Australia holiday packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,490, price is now NZ$910 per person
NZ$910
per person
7 Apr - 12 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
The staff were helpful and friendly. Location of hotel was great. Room was basic and good for our overnight stay and for the price.

Reviewed on 1 Feb 2026

Stylish 1-bed With Pool, Gym & Free Parking

Stylish 1-bed With Pool, Gym & Free Parking

2.5 out of 5
Fortitude Valley
Save 100% on your flight
Price was NZ$2,154, price is now NZ$1,350 per person
NZ$1,350
per person
28 Mar - 5 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Stylish 3-bed House Close to Attractions

Stylish 3-bed House Close to Attractions

2.5 out of 5
Glenelg South
Save 100% on your flight
Price was NZ$6,527, price is now NZ$3,719 per person
NZ$3,719
per person
7 Apr - 11 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Adelaide (ADL)
No reviews
Fun and Cheeky 70s Styled City Apartment

Fun and Cheeky 70s Styled City Apartment

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,741, price is now NZ$2,310 per person
NZ$2,310
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Top Australia hotels

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
The price is NZ$409 per night from 8 Mar to 9 Mar
NZ$409
8 Mar - 9 Mar
includes taxes & fees
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
Excellent view of opera house

Reviewed on 11 Feb 2026

Opens in a new windowFour Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is NZ$396 per night from 9 Mar to 10 Mar
NZ$396
9 Mar - 10 Mar
includes taxes & fees
Stay at this spa hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...
Everything

Reviewed on 13 Feb 2026

Opens in a new windowShangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is NZ$347 per night from 16 Mar to 17 Mar
NZ$347
16 Mar - 17 Mar
includes taxes & fees
Stay at this business-friendly hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in ...
Fast, efficient service. Rooms were clean

Reviewed on 10 Feb 2026

Opens in a new windowRydges Sydney Airport Hotel
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.