Eastern Australia Cheap Vacations 2026

Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Cheap vacation packages in Eastern Australia

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

Song Hotel Sydney

Sydney Central Business District

$1,087

per person

Nov 20 - Nov 24

found 1 hour ago

Roundtrip flight included

Manila (MNL) to Sydney (SYD)

9.4/10 Exceptional! (1,923 reviews)

The hotel and room were very clean. The breakfast was great. The location was great and we felt safe there. The staff were very accommodating letting us check in early. We really appreciated that.

Reviewed on Sep 12, 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

$1,332

per person

Nov 20 - Nov 23

found 13 hours ago

Roundtrip flight included

Raleigh (RDU) to Sydney (SYD)

8.8/10 Excellent! (1,418 reviews)

Brady Hotels Central Melbourne

Melbourne Central Business District

$1,567

per person

Nov 24 - Nov 28

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Melbourne (MEL)

8.8/10 Excellent! (1,003 reviews)

Great location in the middle of the CBD making it very easy to walk to activities, also close to trams, trains or buses if required. Clean and spacious room and excellent staff. Very friendly and will always assist.

Reviewed on Sep 15, 2026

Quality Hotel Melbourne Airport

Westmeadows

$1,349

per person

Dec 2 - Dec 7

found 1 day ago

Roundtrip non-stop flight included

Ontario Intl. Airport (ONT) to Melbourne (MEL)

9/10 Wonderful! (1,001 reviews)

About 11.30pm a group of guys came to a room near us - I think they were all drunk from the loudness and talking. I even thought a fight might break out. This noise continued until about 3.00am - not nice when you had a early start for a flight.

Reviewed on Sep 13, 2026

ibis Styles Sydney Central

Sydney Central Business District

$1,358

per person

Nov 29 - Dec 2

found 13 hours ago

Roundtrip non-stop flight included

Las Vegas (LAS) to Sydney (SYD)

8.4/10 Very Good! (1,003 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

3 Night Cheap vacations in Eastern Australia

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

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

$339

per person

Dec 7 - Dec 10

found 18 hours ago

Roundtrip flight included

Melbourne (MEL) to Sydney (SYD)

8.8/10 Excellent! (1,418 reviews)

Song Hotel Sydney

Sydney Central Business District

$441

per person

Dec 7 - Dec 10

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Sydney (SYD)

9.4/10 Exceptional! (1,923 reviews)

The hotel and room were very clean. The breakfast was great. The location was great and we felt safe there. The staff were very accommodating letting us check in early. We really appreciated that.

Reviewed on Sep 12, 2026

Brady Hotels Central Melbourne

Melbourne Central Business District

$841

per person

Nov 6 - Nov 8

found 1 day ago

Roundtrip non-stop flight included

Naha (OKA) to Melbourne (MEL)

8.8/10 Excellent! (1,003 reviews)

Reviewed on Sep 15, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

4 Night Cheap vacations in Eastern Australia

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

Hides Hotel Cairns

Cairns Central Business District

$695

per person

Oct 30 - Nov 3

found 10 hours ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

7.2/10 Good! (1,001 reviews)

The hotel is good value for money, its a bit old but still good value.

Reviewed on Sep 10, 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

$2,188

per person

Dec 9 - Dec 11

found 1 day ago

Roundtrip flight included

Huntsville (HSV) to Sydney (SYD)

8.8/10 Excellent! (1,418 reviews)

Brady Hotels Central Melbourne

Melbourne Central Business District

$1,443

per person

Nov 26 - Nov 28

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Melbourne (MEL)

8.8/10 Excellent! (1,003 reviews)

Reviewed on Sep 15, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

How can I find budget-friendly Eastern Australia vacation packages on Expedia?

Playing around with the easy-to-use search wizard is one of the best ways to find affordable Eastern Australia vacation packages on Expedia. Tap your dates in and it'll offer some of the cheapest Eastern Australia getaways within seconds. You can also use the maximum price filter to view deals within your budget. If you're traveling during peak season dates, it's a good idea to book early to snag some of the best offers. You may score irresistible last-minute specials for travel in low season.

How to find cheap last-minute Eastern Australia travel deals?

On Expedia's last-minute travel deals page, you'll encounter a plethora of special offers for late vacations to Eastern Australia. Remember, you're more likely to bag savings on last-minute travel during off-peak periods. Consider checking different departure dates, too. Expedia's nifty search tool lets you compare some of the best last-minute Eastern Australia vacation packages. The handy filters let you tailor your trip according to your preferences, including hotel star rating, amenities, and property location.

When is the best time to visit Eastern Australia on a budget?

For some of the cheapest vacation packages to Eastern Australia from $339, it's best to travel during low season dates. With fewer people traveling during these periods, flights and hotels usually have lower prices. It's also a good idea to avoid popular travel times. These include spring break, Thanksgiving, and other federal holidays. On Expedia, you'll encounter some of the best travel deals to Eastern Australia. Best of all, vacation payment plans mean you can spread the cost of your trip over 3, 6, or 12 months.

Can I cancel my Eastern Australia vacation package booking?

Yes, many of Expedia's cheap Eastern Australia getaway packages allow for free cancellation in case your plans change. Follow the easy steps to cancel by logging into your Expedia account and clicking on “Trips” page'. Keep in mind, though, that each vacation package has different cancellation policies, so be sure to look over them before booking. The good news is you'll clearly see this information on Expedia when you book. There's even a free cancellation search filter that lets you view flexible vacations to Eastern Australia.

Why should I book my Eastern Australia vacation with Expedia?

A multitude of exclusive travel deals you won't find anywhere else is one of the top reasons to book your cheap Eastern Australia vacation package with Expedia. And with one of the widest choices of flights and hotels available, you'll easily find the right trip for you. The handy search wizard and filters let you compare hundreds of great deals in seconds, too. It's not only the cheap prices either: Expedia's booking protection and 24/7 support give you peace of mind before and during your 2026 trip.

How to find cheap Eastern Australia vacation packages on Expedia?

When searching for budget vacations to Eastern Australia, look out for the green savings label. This indicates you've snagged a deal only available on Expedia. Another popular way of getting money off your 2026Eastern Australia vacation is by joining One Key. Expedia's amazing reward program gives you access to hundreds of member-only discounts on select hotels. Keep a look out for the blue savings label in the search results. Best of all, One Key is free to join.

Why should I book a package to Eastern Australia?

You'll often snag package savings on your Eastern Australia vacation when bundling together your flights and accommodation. Expedia even shows you how much you're saving by booking a package. It's not just cheaper prices, either. Packages often have more flexible booking conditions, meaning you're more likely to get a refund in case your 2026 plans change. While booking flights and hotels separately usually requires full payment, Eastern Australia vacation packages often let you pay a small upfront deposit to confirm.

How to plan a cheap vacation to Eastern Australia?

Settling on your dates is usually the first step to planning an affordable Eastern Australia getaway. If you're traveling during peak season dates, it's a good idea to book your trip in advance. This way, you're more likely to bag early-bird deals. Don't rule out a last-minute travel deal for low season dates, though. Once you've picked your dates, tap them into the search wizard to see some of the best Eastern Australia vacation package deals. Hop over to Expedia's vacation planning page for more tips for your dream vacation.

Top Cheap Eastern Australia Hotels

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...

8.8/10 Excellent! (3,264 reviews)

"Only stayed for one night. Have stayed here before and it was same as last time. Would recommend. Like most hotels the bed could be a bit softer."

Reviewed on Sep 18, 2026

Dorsett Gold Coast

5 The Darling Avenue Broadbeach QLD

17 hours drive from Circular Quay

Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the pool and the helpful staff ...

PARKROYAL Darling Harbour, Sydney

150 Day St Sydney NSW

19 min walk from Circular Quay

Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

See all 69,391 properties in Eastern Australia

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