COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Book Exclusive Australia Vacation Packages

Choose one or more items to build your trip:

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.
  • 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.

Search vacation packages deals in Australia's top destinations

Australia flight + hotel packages

Sydney Harbour Marriott Hotel at Circular Quay
Ovolo Woolloomooloo
Camperdown Suites
Hilton Sydney
The York by Swiss-Belhotel International

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.

Popular places to visit in Australia

Frequently asked questions

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.