
Australia - New Zealand and the South Pacific Holidays from AU$455
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top destinations in Australia - New Zealand and the South Pacific

Melbourne
The Latest Australia - New Zealand and the South Pacific Holiday Deals
Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was AU$827, price is now AU$455 per person
AU$455
per person
24 Oct - 26 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Great location for walking to trams and into the city. Not a flash hotel but the beds were comfy. Usually friendly staff and always happy to help with questions.
Reviewed on 28 Aug. 2025


Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,080, price is now AU$559 per person
AU$559
per person
16 Oct - 19 Oct
found 12 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Great location and views.
Reviewed on 6 Aug. 2025

YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
Price was AU$824, price is now AU$458 per person
AU$458
per person
30 Oct - 1 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
Small room, good for short stay, reasonable walk to L2/3 on George St.
Reviewed on 20 Aug. 2025

Wavi Island Villas
Save 100% on your flight
Price was AU$5,461, price is now AU$3,105 per person
AU$3,105
per person
2 Oct - 7 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
10/10 Exceptional! (6 reviews)
Josh and Shabana are great host and the property is awesome. Despite the stormy weather we still manage to have fun there! Great fishing sites! Thank you all so much!
Reviewed on 16 Jul. 2023
Our pick of the best Australia - New Zealand and the South Pacific Hotel Deals

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 31 Aug to 1 Sept
AU$126
31 Aug - 1 Sept
includes taxes & fees

Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$321 per night from 14 Sept to 15 Sept
AU$321
14 Sept - 15 Sept
includes taxes & fees

Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$339 per night from 7 Sept to 8 Sept
AU$339
7 Sept - 8 Sept
includes taxes & fees
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.
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Activities
Packages
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.