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.
Mercure Penrith

Mercure Penrith

4 out of 5
Penrith
per person
Apr. 26 - Apr. 27
found 20 hours ago
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free parking, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Panthers World of Entertainment and BlueBet Stadium are located nearby.
Mantra on Kent

Mantra on Kent

4 out of 5
Sydney Central Business District
per person
Mar. 25 - Mar. 30
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
Stay at this 4-star aparthotel in Sydney. Enjoy breakfast (surcharge), room service, and a 24-hour front desk. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Circular Quay and Overseas Passenger Terminal are located nearby.
QT Bondi

QT Bondi

5 out of 5
Bondi Beach
per person
Mar. 25 - Mar. 30
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Sydney Opera House and Circular Quay are located nearby.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
per person
Apr. 28 - May 3
found 3 hours ago
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
Stay at this 3.5-star hotel in Sydney. Enjoy free WiFi, daily housekeeping, and pillowtop beds. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
Quest Bella Vista

Quest Bella Vista

4 out of 5
Bella Vista
per person
Apr. 26 - Apr. 27
found 20 hours ago
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
Stay at this 4-star business-friendly aparthotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bella Vista Farm and Hillsong Church are located nearby.

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 CA $364 per night
CA $364
CA $400 total
includes taxes & fees
9 Mar - 10 Mar
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.
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 $265 per night
CA $265
CA $294 total
includes taxes & fees
16 Feb - 17 Feb
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 Overseas Passenger Terminal are located nearby.
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
Free cancellation
Reserve now, pay when you stay
The price is CA $190 per night
CA $190
CA $209 total
includes taxes & fees
16 Feb - 17 Feb
Book a stay at this eco-certified hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Roma Street Parkland and South Bank Parklands are located nearby.
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 CA $149 per night
CA $149
CA $164 total
includes taxes & fees
3 Mar - 4 Mar
Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cavill Avenue and Surfers Paradise Beach are located nearby.
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $185 per night
CA $185
CA $205 total
includes taxes & fees
12 Feb - 13 Feb
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our reviews. Popular attractions Circular Quay and Overseas Passenger Terminal are located nearby.
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 $285 per night
CA $285
CA $314 total
includes taxes & fees
23 Feb - 24 Feb
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 Overseas Passenger Terminal are located nearby.
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

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
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
Melbourne Central

Melbourne Central

4.5/5(156 reviews)

You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed art scene in this vibrant area.

Melbourne Central

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,216. 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.