Deals on vacations and trips to Australia

Save when you book Australia package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Australia's top destinations

Southbank featuring a river or creek, a high rise building and a bridge

Melbourne

Vacations
Melbourne

Australia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
per person
Jun 7 - Jun 10
found 10 hours ago
Roundtrip flight included
Baltimore (BWI) to Sydney (SYD)
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and conveniences like express check-out and concierge services.
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
Perth Central Business District
per person
Jul 3 - Jul 8
found 24 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Perth (PER)
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the restaurant, sauna, and laundry facilities.
Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
per person
Jul 3 - Jul 8
found 24 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Perth (PER)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll find 2 coffee shops/cafes and 2 bars/lounges for dining and drinks, and a steam room is also on site.
Ovolo Woolloomooloo

Ovolo Woolloomooloo

5 out of 5
Woolloomooloo
per person
Jun 7 - Jun 10
found 10 hours ago
Roundtrip flight included
Baltimore (BWI) to Sydney (SYD)
A marina, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the indoor pool, bar/lounge, and laundry facilities.
QT Perth

QT Perth

5 out of 5
Perth Central Business District
per person
Jul 3 - Jul 8
found 24 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Perth (PER)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Enjoy the a rooftop terrace and perks like free WiFi. Valet parking, a coffee shop, and a terrace are also offered.

Top Australia hotels deals

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $190 per night
$190
includes taxes & fees
$173 per night
Apr 27 - Apr 28
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $237 per night
$237
includes taxes & fees
$215 per night
Apr 28 - Apr 29
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $172 per night
$172
includes taxes & fees
$156 per night
May 11 - May 12
This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry facilities, and concierge services are also provided.
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Free Cancellation
The price is $106 per night
$106
includes taxes & fees
$97 per night
May 25 - May 26
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $107 per night
$107
includes taxes & fees
$97 per night
Apr 27 - Apr 28
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and conveniences like express check-out and concierge services.
ibis budget Sydney Airport

ibis budget Sydney Airport

2.5 out of 5
5 Ross Smith Avenue, Mascot, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $64 per night
$64
includes taxes & fees
$58 per night
May 11 - May 12
This hotel features free WiFi in public areas, laundry facilities, and self parking. Express check-out, a computer station, and luggage storage are also on offer.
Free WiFi
Air conditioning
Don't see what you're looking for?
See all available properties in Australia
View all properties
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.

Popular places to visit

Sydney Opera House showing a bay or harbor, modern architecture and a monument

Sydney Opera House

4.5/5(1,512 reviews)

Find out what shows are happening at Sydney Opera House, one of the favorite theaters in Sydney. Wander the waterfront and beautiful beaches in the area.

Sydney Opera House
Circular Quay featuring general coastal views, modern architecture and a city

Circular Quay

4.5/5(1,399 reviews)

Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.

Circular Quay
Crown Casino

Crown Casino

4/5(228 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 art scene and fascinating museums in this vibrant area.

Crown Casino

Photos of local treasures

Browse Australia vacation photos for more inspiration

Newcastle Ocean Baths showing surf and surfing
Alice Springs which includes desert views and tranquil scenes
Melbourne which includes landscape views, a high rise building and night scenes
Australia featuring landscape views, general coastal views and tranquil scenes
Heart Reef which includes general coastal views and colorful reefs

Frequently asked questions

How much are vacation packages to Australia?
Prepare to be pleasantly surprised — you can vacation in Australia for as little as $1,654. Allow Travelocity to save you time and stress with our awesome vacation package deals. With hotels, flights and tours all ready to be snapped up, why wait?
Where can I get the best vacation package deals for Australia?
It’s hard to top Travelocity when it comes to piecing together your Australia package deal. There are as many as 400 partner airlines and 1,000,000 worldwide properties to select from. Book your trip now and get ready to tick another amazing place off your to-do list.
Why should I book my Australia vacation package with Travelocity?
Savings, support and a stress-free booking are just the beginning. Collect lifelong memories and enjoy a fulfilling travel experience knowing you have access to round-the-clock support. With the Travelocity Price Match Guarantee, you can relax knowing you’re getting the best deal available.
Can I save money on my Australia car rental if I book it with a hotel or flight?
You certainly can with our Australia vacation packages. With one of these, there are loads of ways to stretch your vacation budget further. Combine any two or more car, hotel, flight and tour bookings and watch your savings add up. With a rental car, all the attractions in and around Australia are a fun road trip away.
What is there to do in Australia?
Australia boasts hidden gems at every corner, however ensure you plan a visit to both Whitehaven Beach and Carnarvon National Park during your stay. These landmarks can’t be missed.

Where to stay in Australia: Best areas for travelers