Book Exclusive Australia Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Australia's top destinations

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

Melbourne

Vacations
Melbourne

Australia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Inn on the Park Apartments

Inn on the Park Apartments

4.5 out of 5
Toowong
per person
Jul. 3 - Jul. 8
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Brisbane (BNE)
Stay at this 4.5-star luxury aparthotel in Brisbane. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions XXXX Brewery and Suncorp Stadium are located nearby.
Brisbane One Apartments by CLLIX

Brisbane One Apartments by CLLIX

4 out of 5
South Brisbane
per person
Jul. 3 - Jul. 8
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Brisbane (BNE)
Stay at this 4-star aparthotel in Brisbane. Enjoy free WiFi, 2 hot tubs, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions XXXX Brewery and Suncorp Stadium are located nearby.
Atlas Apartments by CLLIX

Atlas Apartments by CLLIX

4 out of 5
South Brisbane
per person
Jul. 3 - Jul. 8
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Brisbane (BNE)
Stay at this 4-star aparthotel in Brisbane. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions XXXX Brewery and Suncorp Stadium are located nearby.
Ivy and Eve Apartments by CLLIX

Ivy and Eve Apartments by CLLIX

4 out of 5
South Brisbane
per person
Jul. 3 - Jul. 8
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Brisbane (BNE)
Stay at this 4-star aparthotel in Brisbane. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
Hotel Chino

Hotel Chino

4.5 out of 5
Woolloongabba
per person
Jul. 3 - Jul. 8
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Brisbane (BNE)
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Top Australia hotels deals

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 CA $250 per night
CA $250
CA $275 total
includes taxes & fees
Apr 27 - Apr 28
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Circular Quay and Sydney Harbour Bridge are located nearby.
Pool
Spa
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 CA $227 per night
CA $227
CA $251 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
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 CA $297 per night
CA $297
CA $326 total
includes taxes & fees
Apr 28 - Apr 29
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
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 CA $192 per night
CA $192
CA $211 total
includes taxes & fees
Apr 27 - Apr 28
Book a stay at this eco-certified hotel in Sydney. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
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 CA $164 per night
CA $164
CA $180 total
includes taxes & fees
Apr 22 - Apr 23
Stay at this 4-star business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
Pool
Free WiFi
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
Reserve now, pay when you stay
The price is CA $111 per night
CA $111
CA $122 total
includes taxes & fees
May 11 - May 12
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Breakfast included
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

Sydney Opera House

Sydney Opera House

4.5/5(446 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, a sunset and central business district

Circular Quay

4.5/5(424 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(52 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

Australia
Australia
Melbourne showing landscape views, a city and night scenes
Australia
Australia

Frequently asked questions

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