Search Deals on
Eastern Australia Vacation Packages

Build your package with 2 more options

Eastern Australia Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Sophisticated CBD 2-bed Apartment by Yarra River

Sophisticated CBD 2-bed Apartment by Yarra River

2 out of 5
Save 100% on your flight
Price was $596, price is now $366 per person
$366
per person
Nov 5 - Nov 8
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking and in-room washers/dryers. Popular attractions Melbourne Central and Crown Casino are located nearby.

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Save 100% on your flight
Price was $1,762, price is now $901 per person
$901
per person
Nov 18 - Nov 24
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Sydney (SYD)
Stay at this hotel in Sydney. Enjoy free WiFi, daily housekeeping, and pillowtop beds. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
There is no airport shuttle. Room amenities are limited so plan accordingly. The queen size room was relatively small with windows blocked out so had limited natural light. The staff was very helpful and quick check in and check out. Location is wonderful.

Reviewed on Sep 30, 2026

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

5 out of 5
Save 100% on your flight
Price was $3,171, price is now $1,698 per person
$1,698
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Cairns (CNS)
Book a stay at this luxury hotel in Cairns. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Palm Cove Beach and Back Shot Beach are located nearby.
Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.

Reviewed on Sep 27, 2026

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Save 100% on your flight
Price was $1,669, price is now $974 per person
$974
per person
Nov 18 - Nov 24
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Sydney (SYD)
Book a stay at this business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
it was a great location, loved it. Will definitely book again.

Reviewed on Oct 1, 2026

Luxe 2-bed Apartment With River Views Near Casino

Luxe 2-bed Apartment With River Views Near Casino

2.5 out of 5
Save 100% on your flight
Price was $661, price is now $400 per person
$400
per person
Nov 5 - Nov 8
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, in-room washers/dryers, and air conditioning. Popular attractions Crown Casino and Rod Laver Arena are located nearby.

YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Save 100% on your flight
Price was $1,721, price is now $1,052 per person
$1,052
per person
Nov 18 - Nov 24
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Sydney (SYD)
Stay at this hotel in Sydney. Enjoy free WiFi, daily housekeeping, and concierge services. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
Bad room only suitable for one person with a cabin bag. Bad hotel - among other things, could do with a fire safety audit

Reviewed on Oct 1, 2026

Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

2 out of 5
Save 100% on your flight
Price was $722, price is now $443 per person
$443
per person
Nov 5 - Nov 8
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.

Stylish 2-bed House With Private Courtyard

Stylish 2-bed House With Private Courtyard

2.5 out of 5
Save 100% on your flight
Price was $1,607, price is now $988 per person
$988
per person
Nov 18 - Nov 24
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Sydney (SYD)
Stay at this apartment in Sydney. Enjoy free parking. Popular attractions Circular Quay and Sydney Opera House are located nearby.
Excellent place for us to use as a base for vivisting Sydney for a short holiday. 5-10min walk from Redfern railway station meaning it was easy to move around the city.

Reviewed on May 5, 2026

Eastern Australia Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Sophisticated CBD 2-bed Apartment by Yarra River

Sophisticated CBD 2-bed Apartment by Yarra River

2 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $596, price is now $366 per person
$366
per person
Nov 5 - Nov 8
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Luxe 2-bed Apartment With River Views Near Casino

Luxe 2-bed Apartment With River Views Near Casino

2.5 out of 5
Southbank
Save 100% on your flight
Price was $661, price is now $400 per person
$400
per person
Nov 5 - Nov 8
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

2 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $722, price is now $443 per person
$443
per person
Nov 5 - Nov 8
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
H Luxury Residence Apartments - Holiday Paradise

H Luxury Residence Apartments - Holiday Paradise

4 out of 5
Surfers Paradise
Save 100% on your flight
Price was $761, price is now $476 per person
$476
per person
Nov 8 - Nov 12
found 14 hours ago
Roundtrip flight included
Sydney (SYD) to Gold Coast (OOL)

Eastern Australia Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was $1,762, price is now $901 per person
$901
per person
Nov 18 - Nov 24
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Sydney (SYD)
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

5 out of 5
Palm Cove
Save 100% on your flight
Price was $3,171, price is now $1,698 per person
$1,698
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Cairns (CNS)
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 $1,669, price is now $974 per person
$974
per person
Nov 18 - Nov 24
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Sydney (SYD)
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was $1,721, price is now $1,052 per person
$1,052
per person
Nov 18 - Nov 24
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Sydney (SYD)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar
Tue, Nov 24 - Thu, Dec 10
BNE
Brisbane
CNS
Cairns Intl.
$182 Roundtrip, found 1 hour ago
$182
Roundtrip
found 1 hour ago
Select Jetstar flight, departing Tue, Nov 24 from Brisbane to Cairns Intl., returning Thu, Dec 10, priced at $182 found 1 hour ago
Qantas Airways
Mon, Oct 5 - Wed, Oct 14
BNE
Brisbane
SYD
Kingsford Smith Intl.
$188 Roundtrip, found 23 hours ago
$188
Roundtrip
found 23 hours ago
Select Qantas Airways flight, departing Mon, Oct 5 from Brisbane to Kingsford Smith Intl., returning Wed, Oct 14, priced at $188 found 23 hours ago
Jetstar
Sat, Dec 26 - Tue, Dec 29
MEL
Tullamarine
BNE
Brisbane
$258 Roundtrip, just found
$258
Roundtrip
just found
Select Jetstar flight, departing Sat, Dec 26 from Tullamarine to Brisbane, returning Tue, Dec 29, priced at $258 just found
Jetstar
Sat, Dec 26 - Tue, Dec 29
AVV
Avalon
BNE
Brisbane
$261 Roundtrip, just found
$261
Roundtrip
just found
Select Jetstar flight, departing Sat, Dec 26 from Avalon to Brisbane, returning Tue, Dec 29, priced at $261 just found