Deals on vacations and trips to Eastern Australia

Save when you book Eastern Australia package deals

Choose two or more items and save on your trip:

Eastern Australia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

5 out of 5
Spring Hill
Price was $1,668, price is now $1,326 per person
$1,326
per person
Nov 13 - Nov 18
found 11 hours ago
Roundtrip flight included
Los Angeles (LAX) to Brisbane (BNE)
This hotel features a restaurant, a gym, and a bar/lounge. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. A coffee shop, a terrace, and laundry facilities are also on offer.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was $2,170, price is now $1,607 per person
$1,607
per person
Nov 24 - Nov 28
found 12 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
This apartment features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and luggage storage are also on offer.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was $1,864, price is now $1,457 per person
$1,457
per person
Nov 24 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. Luggage storage is also provided.
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Price was $1,923, price is now $1,556 per person
$1,556
per person
Dec 10 - Dec 13
found 14 hours ago
Roundtrip flight included
Los Angeles (LAX) to Sydney (SYD)
Free WiFi in public areas, express check-out, and luggage storage are available at this hotel. A safe deposit box and concierge services are also provided.
Opera Apartments South Brisbane

Opera Apartments South Brisbane

4.5 out of 5
South Brisbane
Price was $1,711, price is now $1,385 per person
$1,385
per person
Nov 13 - Nov 18
found 11 hours ago
Roundtrip flight included
Los Angeles (LAX) to Brisbane (BNE)
This hotel features a seasonal outdoor pool and a rooftop terrace. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a coffee shop, and a terrace are also offered.

Top Eastern 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
$258 nightly
The price is $283 total per night
$283 total
Sep 21 - Sep 22
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Pool
Hot Tub
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Free Cancellation
Reserve now, pay when you stay
$200 nightly
The price is $220 total per night
$220 total
Sep 20 - Sep 21
Total with taxes and fees
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.
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
$112 nightly
The price is $123 total per night
$123 total
Oct 11 - Oct 12
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and conveniences like express check-out and concierge services.
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
$173 nightly
The price is $191 total per night
$191 total
Sep 27 - Sep 28
Total with taxes and fees
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
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
$180 nightly
The price is $200 total per night
$200 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, express check-out, and dry cleaning are also on offer.
Free WiFi
Restaurant
Paradox Sydney

Paradox Sydney

5 out of 5
27 O'Connell Street Sydney NSW
$185 nightly
The price is $205 total per night
$205 total
Sep 27 - Sep 28
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the 24-hour gym, bar/lounge, and laundry facilities.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Eastern 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 Eastern Australia attractions

The Sydney Opera House and Sydney Harbour Bridge.

Circular Quay

9.2/10 (18,050 reviews)
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
See properties

Frequently asked questions

How much are vacation packages to Eastern Australia?
Splash out on a memorable experience in Eastern Australia with a vacation package starting from just $1,326. Organizing your hotels, flights and tours through Travelocity is so easy. And even better, our package deals will leave you with more money in your pocket for plenty of fun times.
Where can I get the best vacation package deals for Eastern Australia?
With around 400 partner airlines and 1,000,000 properties across the globe, you can't go wrong with Travelocity. Browse our extensive range and grab an affordable Eastern Australia vacation package. Isn't it amazing when travel is that easy?
Why should I purchase my Eastern Australia vacation package via Travelocity?
Savings, support and a stress-free booking are just the beginning. Enjoy a fulfilling travel experience knowing you can rely on our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you know you'll always get the best deal available.
Can I save on my Eastern Australia car rental if I bundle it with my hotel or flight?
You can with our Eastern Australia vacation packages. With one of these, there are lots of ways to make your hard-earned cash go further. Combine any two or more car, flight, hotel and tour bookings and watch the savings start to pile up. With your own set of wheels, all the landmarks in and around Eastern Australia are within your reach.
What is there to do in Eastern Australia?
A vibrant and thrilling destination, Eastern Australia is home to some incredible sights and attractions. Whitehaven Beach and Carnarvon National Park are two of the top picks.

Photos of local treasures

Browse Eastern Australia vacation photos for more inspiration

A single tree on a grassy hill with a mountain range in the background.
A person standing on a cliff overlooking a valley with mountains in the distance during sunset.
A rocky coastal area with clear water, people swimming, and a person taking a photo.
An aerial view of a coastal landscape with turquoise waters, sandy beaches, and lush green hills.
A beach with a rainbow over the ocean.