Eastern Australia Vacation Packages 2026 from $1,257

Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

The Latest Eastern Australia vacation packages

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

Sleek 1-bed by Jubilee Park With Pool

Parramatta

$1,257

per person

Dec 4 - Dec 8

found 18 hours ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Sydney (SYD)

6/10 (2 reviews)

Picking up the key was a nightmare, original key didn’t work so it was 3 days before the issue was resolved. Location of the key pick up should be described better. The temporary location was much easier with the lock box opposite the hotel. This is the second time I have stayed at an apartment and had issues getting a key outside of normal hours. The staff tried their best to resolve my issues.

Reviewed on Sep 26, 2026

Spacious 2-bed Apartment Near Parramatta CBD

Parramatta

$1,397

per person

Dec 4 - Dec 8

found 18 hours ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Sydney (SYD)

No reviews

Contemporary 1-bed First Floor Unit With Pool

Parramatta

$1,289

per person

Dec 4 - Dec 8

found 18 hours ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Sydney (SYD)

No reviews

Quest Bella Vista

Bella Vista

$1,483

per person

Dec 2 - Dec 8

found 22 hours ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Sydney (SYD)

9/10 Wonderful! (709 reviews)

Clean and tidy. Quite

Reviewed on Oct 3, 2026

Bright Studio Stay in Central Parramatta

Parramatta

$1,262

per person

Dec 3 - Dec 8

found 21 hours ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Sydney (SYD)

No reviews

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia

A historic clock tower with a modern skyscraper in the background.

Sydney Central Business District

1 out of top 10 points of interest in this area

Historical and commercial heart of Sydney, the CBD boasts towering skyscrapers, lively café culture, and nightlife in areas like Darling Harbour. Explore parks such as Hyde Park and cultural institutions, while enjoying easy access to public transport.

A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

2 out of top 10 points of interest in this area

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A coastal cityscape with high-rise buildings and a beach.

Surfers Paradise

1 out of top 10 points of interest in this area

Visit one of Australia’s most popular vacation spots and dive in the waves, spot humpback whales, go shopping or enjoy the fun family attractions and nightlife.

A city skyline with modern skyscrapers along a waterfront.

Brisbane Central Business District

Densely concentrated skyscrapers and parks define this central business hub, with attractions like City Hall, Story Bridge, and City Botanic Gardens. Enjoy seamless connectivity via road bridges, public transport, and the scenic Brisbane Riverwalk.

A beach with clear turquoise waters and a sandy shore. In the background, there are several high-rise buildings, including a distinctive curved skyscraper.

Broadbeach

Visit one of Queensland’s most popular holiday spots with sparkling beaches, scenic canals, high-rise hotels, nightclubs, festivals and modern malls.

Stay near popular Eastern Australia attractions

The Sydney Opera House and Sydney Harbour Bridge.

Circular Quay

9.2/10 (18,050 reviews)

Flanked by the Opera House and Harbour Bridge, Sydney’s transportation hub is one of the prettiest terminals in the world.

See properties

Sydney Opera House

9.4/10 (18,284 reviews)

One of the world’s most famous buildings is surprisingly accessible; take in a show or just take a stroll to admire this astonishing building.

See properties

Sydney Harbour Bridge

9.2/10 (8,366 reviews)

Stroll from end-to-end or climb to the top; either way, Sydney’s “Coat Hanger” serves up memories to last a lifetime.

See properties

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)

You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.

See properties

A building with a large illuminated sign reading 'CROWN.'

Crown Casino

8.4/10 (10,496 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 art scene and fascinating museums in this vibrant area.

See properties

Marvel Stadium

8.6/10 (2,683 reviews)

Football, cricket, soccer, basketball, rugby games and numerous concerts have brought millions of fans to this arena in the heart of Melbourne.

See properties

A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

See properties

A coastal city with a long beach, high-rise buildings, and a river.

Surfers Paradise Beach

8.8/10 (4,993 reviews)

This stretch of beach is known for its regular sets of rolling waves, with high-rise hotels and bustling nightlife along the sandy shore.

See properties

What to do in Eastern Australia

Blue Mountains Day Trip from Sydney Including Scenic World

$150

per adult

90% of travellers recommend

Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

$128

per adult

100% of travellers recommend

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

$142

per adult

96% of travellers recommend

See all activities in Eastern Australia

Eastern Australia Hotel Deals

Four Seasons Hotel Sydney

199 George St. Sydney NSW

Fully refundableReserve now, pay when you stay

$272 nightly

$299 total

Oct 18 - Oct 19

Total with taxes and fees

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

Fully refundableReserve now, pay when you stay

$193 nightly

$212 total

Oct 18 - Oct 19

Total with taxes and fees

9.2/10 Wonderful! (2,871 reviews)

"Second visit in two years, we are from London, we will come back soon to this Hotel"

Reviewed on Oct 11, 2026

The Fullerton Hotel Sydney

1 Martin Place Sydney NSW

Fully refundableReserve now, pay when you stay

$191 nightly

$213 total

Oct 18 - Oct 19

Total with taxes and fees

See all 69,552 properties in Eastern Australia

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.