Eastern Australia Vacation Packages 2026 from $522

Eastern Australia flight + hotel vacation packages

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

Coral Tree Inn

Cairns Central Business District

$522

per person

Jun 18 - Jun 22

found 24 hours ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a terrace, and a garden are also offered.

The Reef House Adults Retreat

Palm Cove

Save 100% on your flight

$1,861

per person

Jun 18 - Jun 22

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

A full-service spa, 2 outdoor pools, and a hot tub are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free self parking and free WiFi. A bar/lounge, a terrace, and a garden are also provided.

The Reef Retreat

Palm Cove

$529

per person

Jun 18 - Jun 22

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

This aparthotel features an outdoor pool and a hot tub. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a library are also on offer.

Oasis at Palm Cove

Palm Cove

$640

per person

Jun 18 - Jun 22

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

This hotel features an outdoor pool and an outdoor tennis court. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Enjoy the hot tub and perks like free self parking and a free bus station shuttle.

Reef Resort Villas Port Douglas

$763

per person

Jun 18 - Jun 22

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

This aparthotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. You'll appreciate the area shuttle, coffee shop/cafe, and terrace.

Top Eastern Australia hotels deals

Amora Hotel Brisbane

200 Creek Street Spring Hill QLD

Free Cancellation

Reserve now, pay when you stay

$130 nightly

$143 total

May 29 - May 30

Total with taxes and fees

This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate kid-friendly dining and in-room childcare. Enjoy the sauna and perks like free WiFi.

Pool

Free WiFi

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

Free Cancellation

Reserve now, pay when you stay

$191 nightly

$210 total

May 17 - May 18

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.

Pool

Spa

Rydges Sydney Airport Hotel

8 Arrival Court Mascot NSW

Free Cancellation

Reserve now, pay when you stay

$161 nightly

$177 total

May 18 - May 19

Total with taxes and fees

This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a rooftop terrace on site, and a 24-hour front desk and a terrace are also provided.

Free WiFi

Restaurant

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD

Free Cancellation

Reserve now, pay when you stay

$123 nightly

$135 total

May 17 - May 18

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and express check-out. You'll appreciate the gym, poolside bar, and laundry facilities.

Pool

Hot Tub

Four Seasons Hotel Sydney

199 George St. Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$247 nightly

$272 total

May 11 - May 12

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

Hyatt Regency Sydney

161 Sussex Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$194 nightly

$214 total

May 24 - May 25

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

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

Circular Quay

4.5/5(1,418 reviews)

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

Crown Casino

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

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 $522. 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.