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.
Quest On William

Quest On William

4.5 out of 5
Melbourne Central Business District
Price was $1,938, price is now $1,483 per person
$1,483
per person
Feb 5 - Feb 12
found 6 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
A gym, self parking, and concierge services are featured at this aparthotel. WiFi in public areas is free. Traveling for business? Take advantage of the express check-in, express check-out, and conference space.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was $2,781, price is now $2,001 per person
$2,001
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip 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.
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was $3,503, price is now $2,593 per person
$2,593
per person
Jan 23 - Jan 26
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. You'll appreciate the 24-hour gym, bar/lounge, and coffee shop.
Spicers Potts Point

Spicers Potts Point

4.5 out of 5
Potts Point
Price was $2,088, price is now $1,675 per person
$1,675
per person
Jan 27 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Sydney (SYD)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Valet parking, a terrace, and a garden are also offered.
Pacific Beach Resort

Pacific Beach Resort

4 out of 5
Mooloolaba
Price was $4,915, price is now $3,987 per person
$3,987
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Maroochydore (MCY)
This hotel features an outdoor pool, an outdoor tennis court, and a restaurant. Enjoy the hot tub and perks like free self parking and free WiFi. There's a sauna on site, and laundry facilities and barbecue grills are also offered.

Top Eastern Australia hotels deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
$187 nightly
The price is $206 total per night
$206 total
Dec 15 - Dec 16
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
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$183 nightly
The price is $201 total per night
$201 total
Dec 14 - Dec 15
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
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
$205 nightly
The price is $226 total per night
$226 total
Nov 22 - Nov 23
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
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
$190 nightly
The price is $210 total per night
$210 total
Dec 13 - Dec 14
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
Mercure Sydney

Mercure Sydney

4.5 out of 5
818-820 George Street Chippendale NSW
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $148 total per night
$148 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Pool
Free WiFi
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
$137 nightly
The price is $151 total per night
$151 total
Nov 29 - Nov 30
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
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 with its distinctive sail-like design, surrounded by water and a cityscape in the background.

Sydney Opera House

9.4/10 (18,284 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.
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,483. 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

The Sydney Opera House with its distinctive sail-like design, the Sydney Harbour Bridge, and the calm water reflecting the buildings.
The Sydney Opera House at night with its distinctive sail-like design reflected in the water.
The Sydney Opera House at night with its distinctive white sails and illuminated interior.
A brightly lit bridge over a body of water with a city skyline in the background.
The Sydney Opera House and Sydney Harbour Bridge with a cruise ship in the background.