Australia - New Zealand and the South Pacific Holidays

    deals illustration
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in Australia - New Zealand and the South Pacific

Southbank which includes a river or creek, a high rise building and a bridge
FlightsFlightsHotelsHotels

Melbourne

Melbourne

Australia - New Zealand and the South Pacific Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
APX Darling Harbour

APX Darling Harbour

3.5 out of 5
Sydney Central Business District
per person
6 Aug - 13 Aug
found 6 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
7.6/10 Good! (1,007 reviews)
Nice always coming back

Reviewed on 1 Jul 2025

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
6 Aug - 13 Aug
found 6 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
A charming little hotel smack bang in the middle of Sydney. Short walk to town hall station and darling Harbour. We, husband and the wee one stayed in a 1 bedroom apartment room and had an excellent time

Reviewed on 23 Jun 2025

YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
6 Aug - 13 Aug
found 6 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.6/10 Excellent! (1,002 reviews)
It was fine. Just fine. Also, there was a used razor in my shower, so can I assume my shower wasn’t cleaned between guests? Gross

Reviewed on 11 Jun 2025

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
per person
6 Aug - 13 Aug
found 6 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.2/10 Very Good! (2,118 reviews)
The property is centrally located, it's in walking distance to everything.

Reviewed on 1 Jul 2025

Rydges World Square

Rydges World Square

4.5 out of 5
Sydney Central Business District
per person
6 Aug - 13 Aug
found 6 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.6/10 Excellent! (1,182 reviews)
We have stayed at this Rydges two years ago and found it ideally located in Sydney. The rooms are nice and reasonably spacious, and housekeeping is generally good. We didn't have breakfast included this time and that proved expensive. Kaz's Cafe two doors up in Pitt St was good value if you don't want the full buffet. The hotel is still favoured by aircrews, so breakfast can be hectic. Staff are always nice. Only 2 lifts were working while we visited, but the staff seemed unaware and there were conferences at the time. Made for lengthy waits sometimes.

Reviewed on 30 Jun 2025

Top hotels in Australia - New Zealand and the South Pacific

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is RM308 per night from 14 Jul to 15 Jul
RM308
RM339 total
14 Jul - 15 Jul
includes taxes & fees
8.6/10 Excellent! (2,160 reviews)
"Nice property. Very clean and well-maintained. Convenient central location within walking distance to transport, shops and theatres."

Reviewed on 27 Jun 2025

The Victoria Hotel Melbourne
Swissotel Sydney
Swissotel Sydney
5 out of 5
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is RM700 per night from 27 Jul to 28 Jul
RM700
RM770 total
27 Jul - 28 Jul
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
great location
"We stayed at Swissotel for 2 nights, and we like the location very much."

Reviewed on 30 Jun 2025

Swissotel Sydney
Sheraton Grand Sydney Hyde Park
Sheraton Grand Sydney Hyde Park
5 out of 5
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is RM728 per night from 20 Jul to 21 Jul
RM728
RM801 total
20 Jul - 21 Jul
includes taxes & fees
9.2/10 Wonderful! (1,006 reviews)
Wonderful location
"Very conveniently located right next to the park, and the bedding was exceptionally comfortable."

Reviewed on 30 Jun 2025

Sheraton Grand Sydney Hyde Park
See all 103,759 properties in Australia - New Zealand and the South Pacific
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

Can I travel to Australia - New Zealand and the South Pacific right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info regarding quarantine policies and travel restrictions for Australia - New Zealand and the South Pacific. Get clued up before you take off!
If I'm not able to travel, can I cancel my Australia - New Zealand and the South Pacific holiday package?
We totally get that the universe can throw the odd curveball. If you've booked an Australia - New Zealand and the South Pacific holiday package and have to cancel or amend it, we can help. We suggest looking up our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
When is the best time of year to visit Australia - New Zealand and the South Pacific?
If you enjoy the buzz of peak season, head to Australia - New Zealand and the South Pacific in . If you're after a calmer vibe, will suit you better. Hoping to save your pennies? You might want to avoid , when things like airfares and hotels are more expensive. is generally when you'll land the best deals.
How far in advance should I book my Australia - New Zealand and the South Pacific holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're late to book, don't stress. Discounted prices occasionally occur in the last weeks before departure dates.
What should I know before booking an Australia - New Zealand and the South Pacific travel package?
A travel package can be customized for your budget and is an easy way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights --- decide on a combination that suits your style.
Does Expedia offer Book Now, Pay Later Australia - New Zealand and the South Pacific holiday packages?
Most good holidays can become expensive, so it's nice to know that Expedia is able to make things easier. Thanks to our partnership with online lender Affirm, you can get the most out of your travel fund with a Book Now, Pay Later holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.