Australia - New Zealand and the South Pacific Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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

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.
Middle Park Hotel

Middle Park Hotel

4 out of 5
Middle Park
Price was RM4,891, price is now RM3,393 per person
RM3,393
per person
5 Feb - 15 Feb
found 3 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (893 reviews)
Room had complimentary tea, coffee, and bottled water. A good size room with large towels and nice washroom and shower. Close to where we needed to be near St Kilda. Lots of street parking around.

Reviewed on 22 Nov 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was RM8,859, price is now RM5,722 per person
RM5,722
per person
7 Feb - 14 Feb
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.

Reviewed on 11 Nov 2025

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was RM8,774, price is now RM6,586 per person
RM6,586
per person
7 Feb - 14 Feb
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Close by station. Shopping

Reviewed on 17 Nov 2025

Punthill Manhattan

Punthill Manhattan

4.5 out of 5
Melbourne Central Business District
Price was RM5,923, price is now RM4,463 per person
RM4,463
per person
5 Feb - 15 Feb
found 3 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,044 reviews)
The apartment was clean and tidy and sufficient for our 3 night stay. It had everything we needed and more. The location is very central and walkable throughout the CBD. There are also tram stops nearby within the free zone. Check in after hours instructions were clear and easy to follow. We could also leave our luggage after check out to do more exploring. Unfortunately the wifi was terrible. It was very slow (speed test was showing up to 2Mbps download speed) and basically unresponsive. It could be due to the location of our room and that we weren’t getting any signal. I did mention this to the front desk but they weren’t able to help. Luckily we had a large mobile data plan so we just used that instead.

Reviewed on 15 Nov 2025

Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
East Melbourne
Price was RM6,855, price is now RM5,358 per person
RM5,358
per person
5 Feb - 15 Feb
found 3 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Overpriced parking no extra blanket or toiletries

Reviewed on 21 Nov 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 RM288 per night from 15 Dec to 16 Dec
RM288
RM317 total
15 Dec - 16 Dec
includes taxes & fees
8.6/10 Excellent! (2,224 reviews)
First choice for accommodation in the CBD. Service and cleanliness is consistently excellent. Modern rooms. Excellent location . Right in the middle of shops, restaurants, entertainment and transport. Highly recommend

Reviewed on 29 Nov 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 RM710 per night from 14 Dec to 15 Dec
RM710
RM781 total
14 Dec - 15 Dec
includes taxes & fees
8.6/10 Excellent! (1,013 reviews)
The Swissotel is located in the heart of the CBD and a great place to stay.The rooms are clean an tidy, with plenty of room. My only suggestion would be that the covers on the bed need to be larger and warmer,we found that with two in the bed one of us was always lacking in covers at certain points ...

Reviewed on 28 Nov 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 RM809 per night from 14 Dec to 15 Dec
RM809
RM890 total
14 Dec - 15 Dec
includes taxes & fees
9.2/10 Wonderful! (1,006 reviews)
The staff is very helpful and gracious- our room was extremely comfortable

Reviewed on 23 Nov 2025

Sheraton Grand Sydney Hyde Park
See all 106,406 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.