Search Deals on
Eastern Australia Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

A single tree on a grassy hill with a mountain range in the background.

Eastern Australia
Australia
Australia - New Zealand and the South Pacific
Hotwire.com

Eastern Australia Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Sydney Harbour Suites

4 out of 5

Save 100% on your flight

Price was $637, price is now $372 per person

$372

per person

Nov 15 - Nov 18

found 1 day ago

Roundtrip flight included

Melbourne (MEL) 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 Star Casino and Circular Quay are located nearby.

Nice location near Darling Harbor. 20-25 minute walk to most things. Nice to have a pool and sauna on-site (20th floor). We had a nice kitchen in our room. Staff are all extremely nice and helpful. They take providing quality lodging seriously. We did not have a car so did not need parking. Good restaurants in the area and a WoolWorths grocery store 2 blocks away as well as the Tram. Would stay here again if ever in Sydney.

Reviewed on Aug 19, 2026

The Reef House Adults Retreat

5 out of 5

Price was $4,361, price is now $1,795 per person

$1,795

per person

Sep 19 - Sep 26

found 1 day ago

Roundtrip flight included

Melbourne (MEL) 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 Vie Spa Palm Cove are located nearby.

Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again. Great place to stay and highly recommended.

Reviewed on Jul 29, 2026

YEHS Hotel Sydney QVB

3.5 out of 5

Save 100% on your flight

Price was $666, price is now $394 per person

$394

per person

Nov 15 - Nov 18

found 1 day ago

Roundtrip flight included

Melbourne (MEL) 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 Hyde Park and Star Casino are located nearby.

Room was clean but small

Reviewed on Aug 19, 2026

Jewel Luxury Beachside 2-bed With Water View

2.5 out of 5

Save 100% on your flight

Price was $1,260, price is now $750 per person

$750

per person

Oct 23 - Oct 26

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Gold Coast (OOL)

Stay at this apartment in Gold Coast. Enjoy free parking, a sauna, and in-room washers/dryers. Popular attractions Cavill Avenue and Surfers Paradise Beach are located nearby.

Sorry no staff directions were not clear regarding the entrance Only one set of key,which was not ready until after 3.20pm.Should have been 3pm. NO staff to communicate to regarding issues.The main door entrance was really hard to open. r

Reviewed on Feb 3, 2026

Spacious 3-bed Home in Morningside With Backyard

2.5 out of 5

Price was $1,976, price is now $1,227 per person

$1,227

per person

Oct 10 - Oct 17

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Brisbane (BNE)

Stay at this apartment in Brisbane. Enjoy free parking, in-room washers/dryers, and an in-room coffeemaker. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.

Rustic 3-bed Retreat in Springbrook

2 out of 5

Save 100% on your flight

Price was $1,218, price is now $767 per person

$767

per person

Oct 23 - Oct 26

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Gold Coast (OOL)

Stay at this apartment in Springbrook. Enjoy free parking. Popular attractions Canyon Lookout and Tallanbana Picnic Area are located nearby.

Sleek Apartment With Pool and Rooftop Terrace

2.5 out of 5

Save 100% on your flight

Price was $728, price is now $462 per person

$462

per person

Oct 23 - Oct 26

found 23 hours ago

Roundtrip flight included

Melbourne (MEL) to Gold Coast (OOL)

Stay at this apartment in Gold Coast. Enjoy free parking, in-room washers/dryers, and air conditioning. Popular attractions Surfers Paradise Beach and Cavill Avenue are located nearby.

Peaceful 1-bed Apartment Near Brisbane's Heart

2.5 out of 5

Price was $1,256, price is now $797 per person

$797

per person

Oct 10 - Oct 17

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Brisbane (BNE)

Stay at this apartment in Brisbane. Enjoy free parking, air conditioning, and an outdoor pool. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.