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.
Aspire Melbourne

Aspire Melbourne

4 out of 5
Melbourne Central Business District
per person
Dec 11 - Dec 15
found 1 day ago
Roundtrip flight included
Denver (DEN) to Melbourne (MEL)
2 indoor pools, a gym, and a spa tub are all featured at this smoke-free aparthotel. Enjoy the sauna and conveniences like a terrace and laundry facilities.
Sofitel Sydney Wentworth

Sofitel Sydney Wentworth

5 out of 5
Sydney Central Business District
per person
Dec 27 - Jan 3
found 10 hours ago
Roundtrip non-stop flight included
San Francisco (SFO) to Sydney (SYD)
This luxury hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Families will appreciate the onsite laundry facilities and babysitting. WiFi in public areas is free.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
per person
Dec 15 - Dec 21
found 4 hours ago
Roundtrip non-stop flight included
New York (JFK) to Sydney (SYD)
Free WiFi in public areas, express check-out, and luggage storage are available at this hotel. A safe deposit box is also provided.
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
per person
Dec 15 - Dec 21
found 4 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.
InterContinental Sydney Double Bay, an IHG Hotel

InterContinental Sydney Double Bay, an IHG Hotel

5 out of 5
Double Bay
per person
Dec 27 - Jan 3
found 10 hours ago
Roundtrip non-stop flight included
San Francisco (SFO) to Sydney (SYD)
This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and unwind at the bar/lounge and poolside bar.

Top Australia hotels deals

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 $265 per night
$265
includes taxes & fees
$241 per night
Oct 27 - Oct 28
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.
Pool
Hot Tub
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 $199 per night
$199
includes taxes & fees
$181 per night
Nov 17 - Nov 18
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.
Spa
Free WiFi
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 $139 per night
$139
includes taxes & fees
$127 per night
Oct 27 - Oct 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.
Pool
Free WiFi
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $221 per night
$221
includes taxes & fees
$201 per night
Oct 27 - Oct 28
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. You'll appreciate the gym, bar/lounge, and concierge services.
Pool
Spa
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $122 per night
$122
includes taxes & fees
$111 per night
Nov 17 - Nov 18
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and express check-out. You'll appreciate the gym, poolside bar, and laundry facilities.
Pool
Hot Tub
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 $221 per night
$221
includes taxes & fees
$201 per night
Oct 27 - Oct 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.
Spa
Free WiFi
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

Image for Circular Quay

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
Image for 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
Image for Sydney Opera House

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

Photos of local treasures

Browse Australia vacation photos for more inspiration

Newcastle Ocean Baths showing surf and surfing

Frequently asked questions

How much are vacation packages to Australia?
Prepare to be pleasantly surprised — you can vacation in Australia for as little as $2,150. 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