
Australia - New Zealand and the South Pacific Holidays from AU$325
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 Sydney CBD
Sydney Central Business District
Save 100% on your flight
per person
10 Sept - 12 Sept
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.2/10 Very Good! (1,003 reviews)
Within walking distance to city transport. I had the standard single room which is quite small but adequate for 1 night.
Reviewed on 3 Aug. 2025

Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
per person
17 Oct - 20 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (330 reviews)
The view from our room was fantastic
One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats.
We paid money to open the other bathroom only to find it very dirty and dusty.
The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere
Needs more bin liners for all bins.
Apart from that it was great. Thank u
Reviewed on 12 Jun. 2025


YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Save 100% on your flight
per person
8 Oct - 11 Oct
found 18 hours ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.2/10 Very Good! (2,195 reviews)
The front desk staff is very friendly and helpful. Very convenient and perfect location. Close to shopping Center and Chinatown. Surrounded by so many good restaurants.
The only downside is our room is quite noisy and cant sleep specially during heavy traffic. I wish they have double glass windows to cut the traffic noise. On our second day the cleaner didn’t empty the rubbish and wash all the cups and mugs. Apart from that all good.
Reviewed on 4 Aug. 2025

Nakelo Treasure Island Resort & Spa
Save 100% on your flight
per person
6 Oct - 13 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8/10 Very Good! (457 reviews)
We loved the atmosphere, the staff and the peace and quiet. Its a beautiful place with wonderful people who become more like family than just staff running the resort.
Some recommendations: If you want to go off-island or book in for the spa you need to make sure you book in advance.
It is Fiji Time on Nakelo Treasure Island, so accept this and you'll have a fantastic experience. If you have high expectations for your accomodation (needs some updating) or service 'right this minute' then this is not for you, but the shower was always hot, the room was always cool and the view from our room was to die for. We loved it!
Reviewed on 20 Jul. 2025
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$129 per night from 31 Aug to 1 Sept
AU$129
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (2,134 reviews)
"Here for lions tour, handled large numbers with ease. Quite comfortable"
Reviewed on 5 Aug. 2025

Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$308 per night from 10 Aug to 11 Aug
AU$308
10 Aug - 11 Aug
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"Beautiful venue and location. We enjoyed our stay."
Reviewed on 29 Jul. 2025

Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$329 per night from 8 Aug to 9 Aug
AU$329
8 Aug - 9 Aug
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Always feels like visiting family. All Staff friendly, accomodating & professional. All services provided & facilities offered, wonderful. Location is convienient to all major attractions. Transport links easy to navigate from hotel. Our family's return is assured. 'Thank you' to all Staff & the ..."
Reviewed on 29 Jul. 2025
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.