Eastern Australia Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Eastern Australia vacation package deals
Price found within the past 48 hours. Click for updated prices.
3.5-star property
CitiClub Hotel Melbourne
Melbourne Central Business District
7.6/10 Good! (1,003 reviews)
Aug 28 - Sep 4
7 night stay
Ho Chi Minh City (SGN) to Melbourne (MEL)
Vietjet Air • Coach
Melbourne (MEL) to Ho Chi Minh City (SGN)
Scoot • Coach
Price was $1,071, price is now $802 per person
$802
per person
found 8 hours ago
4.5-star property
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
9.2/10 Wonderful! (198 reviews)
Sep 9 - Sep 14
5 night stay
Los Angeles (LAX) to Melbourne (MEL)
United • Roundtrip • Coach
Save 100% on your flight
Price was $2,866, price is now $1,873 per person
$1,873
per person
found 23 hours ago
My friend and I had the most amazing stay. Once we realized that the key fob only worked on the floor that the car was parked on, we were sorted. Fabulous views and set up. My only criticism was the pillows. I usually bring my own so will be doing so in the future. We'd definitely stay here again. It was awesome having a car park and the apartment was an easy walk to the city. Hosts were super friendly on check-in, our issue with the key fob and on check-out.
Reviewed on Jul 24, 2026
Top rated hotels for your Eastern Australia vacation package
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Free Cancellation
Reserve now, pay when you stay
620.76 mi from city center
$245 nightly
The price is $270 total per night
$270 total
Jul 31 - Aug 1
Total with taxes and fees
Guests of Four Seasons Hotel Sydney enjoy a full-service spa, an outdoor pool, and a gym. Valet parking is available for AUD 95 per night, and there's also limo/town car service. Multilingual staff at the front desk are standing by 24/7 to help with tours or tickets, securing valuables, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Free Cancellation
Reserve now, pay when you stay
620.69 mi from city center
$181 nightly
The price is $199 total per night
$199 total
Aug 2 - Aug 3
Total with taxes and fees
Guests of Shangri-La Sydney enjoy a full-service spa, an indoor pool, and a gym. Valet parking is available for AUD 105 per day, and there's also limo/town car service. The 24-hour front desk has multilingual staff ready to assist with securing valuables, luggage storage, and concierge services. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and meeting rooms.
Pool
Spa
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
621.07 mi from city center
$176 nightly
The price is $194 total per night
$194 total
Aug 9 - Aug 10
Total with taxes and fees
Guests of Hyatt Regency Sydney enjoy a gym, free WiFi in public areas, and conference space. There's discounted offsite parking and limo/town car service. The front desk has multilingual staff on hand 24/7 to help with concierge services, dry cleaning/laundry, and luggage storage. Other amenities at this luxury hotel include a business center, express check-out, and laundry facilities.
Spa
Free WiFi
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest 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.
Things to do
Blue Mountains Day Trip from Sydney Including Scenic World
$146
per adult
90% of travellers recommend
Blue Mountains Deluxe Small-Group Eco Wildlife Tour from Sydney
$212
per adult
Blue Mountains Scenic World & Scenic Zoo Day Tour
$66
per adult
