Search Deals onEastern Australia Vacation Packages
Eastern Australia Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

The Oceanfront Cairns
Price was $601, price is now $394 per person
$394
per person
Jan 31 - Feb 6
found 7 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Stay at this hotel in Cairns. Enjoy free WiFi, free parking, and balconies. Popular attractions Cairns Esplanade and Cairns Central Shopping Centre are located nearby.
Good location, good views, older buildings/rooms.
Reviewed on Nov 19, 2026

Quest On William
Price was $1,133, price is now $641 per person
$641
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this business-friendly aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
Price was $59,409, price is now $35,716 per person
$35,716
per person
Feb 1 - Feb 4
found 1 day ago
Roundtrip 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

Waters Edge Apartment
Price was $1,322, price is now $827 per person
$827
per person
Jan 31 - Feb 6
found 7 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Book a stay at this business-friendly apartment in Cairns. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Cairns Esplanade and Cairns Marlin Marina are located nearby.
Incredible spot for families.
Right across from Muddy’s playground and the rest of the Cairns esplanade, the location is superb.
Our two bedroom unit was immaculately clean with all the essential amenities needed for a perfect family holiday. We couldn’t fault a thing!
Reviewed on Oct 24, 2026

Vision Apartments
Price was $1,102, price is now $698 per person
$698
per person
Jan 31 - Feb 6
found 7 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Book a stay at this luxury aparthotel in Cairns. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Cairns Esplanade and Cairns Marlin Marina are located nearby.
Apartment was very clean and full laundry was very helpful for the family. We would definitely stay again
Reviewed on Oct 5, 2026

Oasis at Palm Cove
Price was $733, price is now $493 per person
$493
per person
Jan 31 - Feb 6
found 7 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Book a stay at this family-friendly hotel in Cairns. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Palm Cove Beach and Back Shot Beach are located nearby.
Staff and facilities were excellent. Rooms are being renovated as they are a little dated. Resort pool and BBQ area are a credit to management. Clean, well stocked and new BBQs with ample undercover tables and chairs. Very enjoyable stay. Highly recommend. And just across the road from the local pub.
Reviewed on Nov 17, 2026

The Peninsula at Hope Island
Price was $1,630, price is now $1,105 per person
$1,105
per person
Dec 27 - Jan 2
found 6 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
Book a stay at this beach aparthotel in Gold Coast. Enjoy free parking, a garden, and laundry facilities. Popular attractions Warner Bros. Movie World and Dreamworld are located nearby.

Marrakesh Apartments
Price was $2,128, price is now $1,454 per person
$1,454
per person
Dec 27 - Jan 2
found 6 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
Book a stay at this business-friendly aparthotel in Gold Coast. Enjoy free WiFi, free parking, and 2 hot tubs. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Surfers Paradise Beach and The Star Gold Coast are located nearby.
Eastern Australia Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.



Eastern Australia Vacation Packages 5-7 Night Stays
Price found within the past 48 hours. Click for updated prices.



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

Tue, Feb 9 - Tue, Feb 16
BNE
Brisbane
WSI
Western Sydney Intl. Airport
$126 Roundtrip, just found
$126
Roundtrip
just found

Fri, Feb 12 - Fri, Feb 19
BNE
Brisbane
SYD
Kingsford Smith Intl.
$144 Roundtrip, found 1 hour ago
$144
Roundtrip
found 1 hour ago

Mon, Feb 8 - Thu, Feb 11
BNE
Brisbane
CNS
Cairns Intl.
$165 Roundtrip, found 1 hour ago
$165
Roundtrip
found 1 hour ago

Sun, Dec 6 - Wed, Dec 16
MEL
Tullamarine
WSI
Western Sydney Intl. Airport
$192 Roundtrip, just found
$192
Roundtrip
just found
Discover Other Travel Deals
- Popular Vacation Attractions
- Popular Destinations
- Nearby Destinations
- Areas of Eastern Australia
- Hotwire Picks
- Sydney Opera House Vacations
- Circular Quay Vacations
- Sydney Harbour Bridge Vacations
- Melbourne Central Vacations
- Crown Casino Vacations
- Marvel Stadium Vacations
- Surfers Paradise Beach Vacations
- Rod Laver Arena Vacations
- Cairns Esplanade Vacations
- Melbourne Cricket Ground Vacations
- Suncorp Stadium Vacations
- Manly Beach Vacations
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations
- Sydney Central Business District Hotels
- Melbourne Central Business District Hotels
- Surfers Paradise Hotels
- Brisbane Central Business District Hotels
- Broadbeach Hotels
- Darling Harbour Hotels
- Noosa Heads Hotels
- Southbank Hotels
- Mooloolaba Hotels
- Coolangatta Hotels
- Sydney Olympic Park Hotels
- Burleigh Heads Hotels



