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 Melbourne CBD

3.5 out of 5

Save 100% on your flight

Price was $607, price is now $329 per person

$329

per person

Oct 5 - Oct 9

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.

All Good, very happy. Will go again.

Reviewed on Aug 17, 2026

The Reef House Adults Retreat

5 out of 5

Price was $2,680, price is now $1,227 per person

$1,227

per person

Oct 1 - Oct 5

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 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

Sakura Apartment

3.5 out of 5

Save 100% on your flight

Price was $763, price is now $436 per person

$436

per person

Oct 5 - Oct 9

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Stay at this apartment in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Marvel Stadium and Collins Street are located nearby.

first time in Melbourne, so I stayed in the perfect spot, nice and close to everything

Reviewed on Jul 19, 2026

Charming 2-bed Town House Near Market

2 out of 5

Save 100% on your flight

Price was $944, price is now $567 per person

$567

per person

Oct 5 - Oct 9

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Stay at this apartment in Melbourne. Enjoy free parking. Popular attractions Crown Casino and Collins Street are located nearby.

Stylish City Apartment With Expanding City Views

2.5 out of 5

Save 100% on your flight

Price was $938, price is now $564 per person

$564

per person

Oct 5 - Oct 9

found 1 day 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 Collins Street are located nearby.

Easy process to pick up keys and the property is exactly as its described with beautiful views across Melbourne! The checkout process was also simple and reasonably priced for the location.

Reviewed on Apr 14, 2026

Sophisticated CBD 2-bed Apartment by Yarra River

2 out of 5

Save 100% on your flight

Price was $906, price is now $547 per person

$547

per person

Oct 5 - Oct 9

found 1 day 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 Collins Street and Melbourne Central are located nearby.

Central Entertainer With Panoramic City Views

2.5 out of 5

Save 100% on your flight

Price was $902, price is now $545 per person

$545

per person

Oct 5 - Oct 9

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Stay at this apartment in Melbourne. Enjoy free parking, air conditioning, and an indoor pool. Popular attractions Marvel Stadium and Collins Street are located nearby.

Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram.

Reviewed on May 12, 2026

Incredible City Views in Convenient CBD Apartment

2.5 out of 5

Save 100% on your flight

Price was $1,505, price is now $911 per person

$911

per person

Oct 5 - Oct 9

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

Stay at this apartment in Melbourne. Enjoy free parking, in-room washers/dryers, and an indoor pool. Popular attractions Collins Street and Crown Casino are located nearby.