Eastern Australia Vacation Packages 2025/2026 from $1,073

Eastern Australia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

North Ryde Guest House

North Ryde

per person

Aug 2 - Aug 8

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Sydney (SYD)

A bar/lounge and a garden are featured at this guesthouse, along with free self parking. WiFi in public areas is free. A snack bar/deli, express check-in, and express check-out are also on offer.

Sir Stamford At Circular Quay

Sydney Central Business District

per person

Jul 29 - Aug 3

found 6 hours ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Sydney (SYD)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a gym on site, and laundry facilities and concierge services are also offered.

Pullman Sydney Hyde Park

Darlinghurst

per person

Jul 29 - Aug 3

found 6 hours ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Sydney (SYD)

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

Arena Hotel

Greenacre

per person

Aug 2 - Aug 8

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Sydney (SYD)

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. You'll appreciate the area shuttle, express check-out, and dry cleaning.

Alamanda Palm Cove by Lancemore

Palm Cove

per person

Aug 27 - Sep 1

found 1 day ago

Roundtrip flight included

Boston (BOS) to Cairns (CNS)

This luxury aparthotel features a full-service spa, 3 outdoor pools, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, luggage storage, and laundry facilities are also on offer.

Top Eastern Australia hotels deals

Shangri-La Sydney

176 Cumberland Street, The Rocks, NSW

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

Pool

Spa

The Fullerton Hotel Sydney

1 Martin Place, Sydney, NSW

Free Cancellation

Reserve now, pay when you stay

Get rates

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.

Spa

Free WiFi

Hyatt Regency Sydney

161 Sussex Street, Sydney, NSW

Free Cancellation

Reserve now, pay when you stay

Get rates

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

Four Seasons Hotel Sydney

199 George St., Sydney, NSW

Free Cancellation

Reserve now, pay when you stay

Get rates

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.

Pool

Hot Tub

Holiday Inn Express Melbourne Little Collins by IHG

589-599 Little Collins Street, Melbourne, VIC

Free Cancellation

Get rates

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.

Breakfast included

Free WiFi

InterContinental Sydney by IHG

16 Phillip Street, Sydney, NSW

Free Cancellation

Get rates

This luxury hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy the sauna.

Pool

Free WiFi

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.

Popular places to visit

Sydney Opera House

4.5/5(1,512 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.

Crown Casino

4/5(228 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 fascinating museums and acclaimed theater scene in this vibrant area.

Circular Quay

4.5/5(1,399 reviews)

Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.

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