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.
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was $792, price is now $489 per person
$489
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Sydney (SYD)
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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was $3,342, price is now $2,028 per person
$2,028
per person
Mar 6 - Mar 11
found 5 hours ago
Roundtrip flight included
Brisbane (BNE) 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.
2-bed Rosebud Apartment With BBQ & Garden

2-bed Rosebud Apartment With BBQ & Garden

2.5 out of 5
Rosebud
Save 100% on your flight
Price was $1,234, price is now $773 per person
$773
per person
Mar 6 - Mar 11
found 5 hours ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
Stylish 3-bedroom and Outdoor Grill and Pizza Oven

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

2.5 out of 5
Save 100% on your flight
Price was $1,298, price is now $817 per person
$817
per person
Mar 6 - Mar 11
found 5 hours ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $2,003, price is now $1,355 per person
$1,355
per person
Mar 6 - Mar 9
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage 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
$260 nightly
The price is $286 total per night
$286 total
Feb 1 - Feb 2
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
$204 nightly
The price is $225 total per night
$225 total
Feb 1 - Feb 2
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
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $127 total per night
$127 total
Jan 26 - Jan 27
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
Ace Hotel Sydney

Ace Hotel Sydney

5 out of 5
47 Wentworth Ave Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$187 nightly
The price is $205 total per night
$205 total
Jan 25 - Jan 26
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. WiFi in public areas is free. A coffee shop, dry cleaning, and luggage storage are also on offer.
Pet friendly
Free WiFi
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $101 total per night
$101 total
Jan 26 - Jan 27
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
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
$111 nightly
The price is $122 total per night
$122 total
Jan 26 - Jan 27
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.

Popular places to visit

The Rocks featuring a river or creek, a city and night scenes

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.

Circular Quay
Sydney Opera House which includes a city, cbd and a skyscraper

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.

Sydney Opera House
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

4.5/5(501 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 art scene in this vibrant area.

Melbourne Central

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 $489. 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 ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. #roadtrip #queensland #australia #mountains #weekendgetaway
The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. #roadtrip #queensland #australia #mountains #weekendgetaway
This is Flat Rock, situated in the Blue Mountains in Wentworth Falls. It's a lesser known spot but absolutely beautiful and exhilarating. I found the best way to find it was to search for Little Switzerland Drive in maps and follow that to the end. The area is not fenced so be careful! Great for sunset.
Noosa National Park hosts a treasure trove of magical spots on the coastline. I hiked almost through to Hell's Gates to find this gem. :)
Flying over the amazing Whitehaven Beach in the Whitsundays! 😀 #NationalPark

Explore More Ways to Travel with Travelocity