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

Australia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Haven Glebe
King Size Studio With Water View, Walk To The City
YEHS Hotel Sydney QVB
Skyline 2BR Apt Near Metro Ryde
Lovely Harbourside 1-bed Close To Sydney Landmarks

Top Australia hotels deals

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.

Stay near popular Australia attractions

Photos of local treasures

Browse Australia vacation photos for more inspiration

A surfer riding a wave at sunset.
Uluru at sunset with surrounding sparse vegetation.
A nighttime cityscape with illuminated buildings and a river.
A man standing on a rocky outcrop overlooking a large body of water with a beach and mountains in the background.
A turquoise coral reef with distinct coral formations and small islands.

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

  • Sydney: There's so much to explore in this happening destination — save your time and money by booking everything you need in one place. Start by deciding on where you'll base yourself. There are tons of comfy hotel options, such as The Fullerton Hotel Sydney, the Clive - Fantastic Heart of CBD Location and the Grand Hotel. Then, check out superb attractions like Sydney Opera House. Bondi Beach and Sydney Harbour Bridge are two more sights this place is known for.
  • Melbourne: One of the liveliest and most inviting destinations in Australia, Melbourne has plenty of attractions to keep you entertained. You simply can't visit without stopping by Crown Casino and Entertainment Complex. Same goes for Melbourne Cricket Ground and St Kilda Beach. For comfortable rooms and warm, friendly service, we recommend the CitiClub Hotel Melbourne, the Hilton Melbourne Little Queen Street and the YTI Garden Hotel.
  • Brisbane: It's hardly surprising why so many tourists put this destination on their must-visit list. Boasting well-known attractions such as Queen Street Mall, Roma Street Parkland and Suncorp Stadium, Brisbane has lots to keep you busy. For a cozy stay, have a look at the NEXT Hotel Brisbane, the Hilton Brisbane or the Ibis Styles Brisbane Elizabeth Street.
  • Perth: Featuring spectacular sights like Kings Park and Botanic Garden, Swan Bells Belltower and Cottesloe Beach, this vibrant location deserves a spot on your Australia itinerary. Once you've worn yourself out sightseeing, climb into a cozy bed at the Holiday Inn Perth City Centre, the InterContinental Perth City Centre or the Quay Perth.
  • Adelaide: With its busy streets and leading attractions, this destination is a great place to start your trip. If you're only in town for a short time, Rundle Mall, Adelaide Oval and Adelaide Botanic Gardens should be first on your itinerary. Your other priority is finding a comfy place to spend your evenings. The Stamford Plaza Adelaide, the InterContinental Adelaide and the ibis Styles Adelaide Grosvenor are popular options.

Explore More Ways to Travel with Travelocity