Australia 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

FlightsFlightsHotelsHotels

Sydney

Sydney

Australia Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Save 100% on your flight
Price was RM3,747, price is now RM2,645 per person
RM2,645
per person
12 Mar - 18 Mar
found 6 hours ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
9.2/10 Wonderful! (820 reviews)
The location is literally perfect - everything's a walk away, from cafes to landmarks. The shared lounge space is super chill too. And HUGE shoutout to whoever curates the playlist 🎶 - it's _chefs kiss_! Perfect vibes. One tiny thing - as I travelled from NZ, adjusting to the timezone took a bit of doing, but the hotel's central location definitely helped me make the most of my days. Would totally stay here again. If you're looking for central + comfy, this one's a winner.

Reviewed on 27 Dec 2025

Modern Studio With Rooftop and BBQ Access

Modern Studio With Rooftop and BBQ Access

2.5 out of 5
North Fremantle
Save 100% on your flight
Price was RM6,136, price is now RM4,349 per person
RM4,349
per person
26 Mar - 1 Apr
found 6 hours ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
No reviews
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was RM6,319, price is now RM3,960 per person
RM3,960
per person
19 Mar - 26 Mar
found 12 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.2/10 Very Good! (2,388 reviews)
The location of the hotel is very good. Lots of dining options, shopping and walkable. Unfortunately our room was a disappointment. We were on the 16th floor. The room and the bathroom had a musty smell. We notified the front desk who said the smell was from new carpets that just got put in.

Reviewed on 2 Jan 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was RM7,593, price is now RM4,772 per person
RM4,772
per person
19 Mar - 26 Mar
found 11 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition

Reviewed on 20 Dec 2025

3-bedroom Home in the Heart of Darlinghurst

3-bedroom Home in the Heart of Darlinghurst

2.5 out of 5
Darlinghurst
Save 100% on your flight
Price was RM11,925, price is now RM8,198 per person
RM8,198
per person
19 Mar - 26 Mar
found 12 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
No reviews

Australia Holiday

From sophisticated cities and white sandy beaches to magnificent landscapes and astonishing wildlife, Australia has all the ingredients you need for the ultimate getaway.

Australia Hotel + Flights

If you’re flying into the “Land Down Under,” we’re here to help you save some serious cash. First, take your pick of 83,625 hotels starting at RM435 a night. Next, add your flight bookings and car rental and bundle them all into an Australia Holiday Package. Not only will you score some amazing discounts, you’ll get to use those extra dollars to embark on unforgettable experiences, like a Blue Mountain and Wildlife tour.

Your Australia Holiday Itinerary

  • Day 1-3: The perfect gateway to stunning beaches and epic road trips, Sydney is often the starting point on travellers’ itineraries. Spend the day exploring iconic landmarks like the Sydney Opera House and the Sydney Harbour Bridge. If the ocean is calling your name, head to the famous Bondi Beach.

  • Day 4-6: Rent a car and drive north on the Pacific Highway to the laid-back surf town of Byron Bay. During your eight-and-a-half-hour journey, stop by the vibrant city of Newcastle and get up close to adorable koalas at the Port Macquarie Koala Hospital.

  • Day 7-10: Drive another hour and a half to the Gold Coast and zoom down thrilling roller coasters at Dreamworld. A short flight away, Cairns is a paradise for nature lovers. Popular spots include the Great Barrier Reef and the mighty Barron Falls.

Australia Information

  • New Year’s Eve in Sydney is truly a night to remember. If you plan to ring in the new year here, you can expect a magical night of fireworks launched over Sydney Harbour, all-night parties and show-stopping performances at the Opera House.

  • A region of fascinating museums and outdoor adventures, there’s something for everyone in Australia’s lively capital. Browse through our Canberra Holiday PackagesOpens in a new window and immerse yourself in the city’s art and culture.

  • Take relaxation to a whole new level with our Australia All Inclusive holidays.

Top hotels in Australia

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 RM757 per night from 22 Jan to 23 Jan
RM757
RM833 total
22 Jan - 23 Jan
includes taxes & fees
9/10 Wonderful! (2,456 reviews)
Room view over Sydney harbour over opera house

Reviewed on 30 Dec 2025

Shangri-La Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is RM987 per night from 11 Jan to 12 Jan
RM987
RM1,085 total
11 Jan - 12 Jan
includes taxes & fees
9.6/10 Exceptional! (2,060 reviews)
Excellent throughout

Reviewed on 2 Jan 2026

Four Seasons Hotel Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is RM395 per night from 11 Jan to 12 Jan
RM395
RM435 total
11 Jan - 12 Jan
includes taxes & fees
8.2/10 Very Good! (2,471 reviews)
Perfect for what we were wanting easy walking to restaurants at darling harbour and china town

Reviewed on 31 Dec 2025

YEHS Hotel Sydney Harbour Suites
See all 83,625 properties in Australia
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

How much does an Australia holiday package cost?
Be ready to book, because a trip to Australia starts from an enticing RM2,645. When you combine your flights, hotels and more into a package, you'll score the biggest bargains.
How do I get a cheap travel package to Australia?
One of the easiest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all. Pick and choose the combination that suits your style and watch your savings pile up. We know a travel package is never a one-size-fits-all. That's why we offer more than 550 partner airlines and 1,000,000 hotels throughout the world, which lets you customize your Australia adventure.
Where should I stay in Australia?
There are plenty of exciting places to visit in Australia, including Sydney. This destination is home to many popular sights including Sydney Opera House and Sydney Harbour Bridge. You could also make tracks to Melbourne, where you'll find Crown Casino and Melbourne Cricket Ground. If you have the time, journey to both fun-filled cities!
What are the top hotels in Australia?
PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel know how to make their guests feel welcome in Melbourne. If you also plan to stay in Sydney, check out Rydges Sydney Harbour and Shangri-La Sydney. Both are very popular with travellers.
How far in advance should I book my Australia holiday?
While not all airlines advertise tickets early, it's usually possible to compare international airfares on Expedia up to 12 months in advance. This is the time you'll score some incredible deals. If you've left everything to the last minute, you may still be in luck. Discounted prices occasionally emerge just weeks before departure.
What does an Expedia Australia travel package include?
Expedia has all you need to lock in Australia getaway, but what goes into your package depends on you. Select from a combination of flights, hotels and rental cars. In search of some experiences or tours to keep you on the go? Once you've made your booking, you can add them too. Whatever your budget or style, there's a package deal to suit your needs.
What should I know before booking an Australia travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, you can add on things like tours and activities. Your next unforgettable holiday is only a few clicks away.
Can I choose my airline with an Australia Expedia holiday package?
Yes — that's the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 partner airlines around the world, so you have lots of choice when putting together your Australia trip.
If I'm not able to travel, can I cancel my Australia holiday package?
Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Australia holiday package at no cost if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, look up our Customer Service Portal for more information.

Popular places to visit

Sydney Opera House

Sydney Opera House

4.5/5(293 reviews)

Take in a performance or just take in the splendour of one of the world’s most famous buildings.

Sydney Opera House
Circular Quay showing a high rise building, city views and a sunset

Circular Quay

4.5/5(313 reviews)

Under the gaze of the magnificent Opera House and Harbour Bridge, Sydney’s transport hub is a terminal of unexpected beauty.

Circular Quay
Crown Casino

Crown Casino

4/5(61 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed theatre scene and fascinating museums in this vibrant area.

Crown Casino

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.