Eastern Suburbs Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout
  • 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 Suburbs

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
$369
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (208 reviews)
It was a great accommodation with excellent views.

Reviewed on Oct 20, 2026

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
$488
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (32 reviews)
Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on Feb 24, 2026

Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

Docklands
Save 100% on your flight
$471
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Pullman East Melbourne

Pullman East Melbourne

East Melbourne
$408
per person
Dec 28 - Dec 31
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

Save 100% on your flight
$426
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
A Lovely Setting, but the Overall Experience Fell Short We stayed at Balgownie Estate Yarra Valley for a weekend getaway and appreciated the peaceful setting. Our room was comfortable, with a balcony and separate living area, and the complimentary Wi-Fi and parking were welcome inclusions. Unfortunately, the dining experience did not meet our expectations. We attempted to have dinner at the estate, but the à la carte menu was limited to cheese and charcuterie boards and small snacks. The alternative was a set menu starting at $92 per person, which felt expensive given the limited choice. Lamb was the only meat option, with the remaining dishes centred on pasta or fish. Breakfast the following morning was also average and did not particularly stand out. We were also disappointed with the facilities. The gym was not clearly advertised, making it difficult to know what fitness facilities were available before our stay. In addition, the sauna was not working, which detracted from the overall resort experience. Better communication about available facilities and any maintenance issues would have helped us manage our expectations. For a property at this price point, we expected a more comprehensive experience, with better dining options, a more appealing breakfast and fully functioning facilities. While the accommodation itself was comfortable and the setting was lovely, these shortcomings detracted from our weekend and left us feeling that the overall experience did not quite

Reviewed on Oct 18, 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

5* Cheap vacations in Eastern Suburbs

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

Pullman East Melbourne

East Melbourne
$408
per person
Dec 28 - Dec 31
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

Save 100% on your flight
$426
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
A Lovely Setting, but the Overall Experience Fell Short We stayed at Balgownie Estate Yarra Valley for a weekend getaway and appreciated the peaceful setting. Our room was comfortable, with a balcony and separate living area, and the complimentary Wi-Fi and parking were welcome inclusions. Unfortunately, the dining experience did not meet our expectations. We attempted to have dinner at the estate, but the à la carte menu was limited to cheese and charcuterie boards and small snacks. The alternative was a set menu starting at $92 per person, which felt expensive given the limited choice. Lamb was the only meat option, with the remaining dishes centred on pasta or fish. Breakfast the following morning was also average and did not particularly stand out. We were also disappointed with the facilities. The gym was not clearly advertised, making it difficult to know what fitness facilities were available before our stay. In addition, the sauna was not working, which detracted from the overall resort experience. Better communication about available facilities and any maintenance issues would have helped us manage our expectations. For a property at this price point, we expected a more comprehensive experience, with better dining options, a more appealing breakfast and fully functioning facilities. While the accommodation itself was comfortable and the setting was lovely, these shortcomings detracted from our weekend and left us feeling that the overall experience did not quite

Reviewed on Oct 18, 2026

QT Melbourne

QT Melbourne

Melbourne Central Business District
$1,068
per person
Jan 18 - Jan 21
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

3 Night Cheap vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
$369
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (208 reviews)
It was a great accommodation with excellent views.

Reviewed on Oct 20, 2026

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
$488
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (32 reviews)
Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on Feb 24, 2026

Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

Docklands
Save 100% on your flight
$471
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

4 Night Cheap vacations in Eastern Suburbs

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

Causeway 353 Hotel

Melbourne Central Business District
$1,584
per person
Nov 27 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
St. Louis (STL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
The Ritz-Carlton, Melbourne

The Ritz-Carlton, Melbourne

Melbourne Central Business District
$2,213
per person
Nov 27 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
St. Louis (STL) to Melbourne (MEL)
9.8/10 Exceptional! (289 reviews)
Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
$1,626
per person
Nov 27 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
St. Louis (STL) to Melbourne (MEL)
8.8/10 Excellent! (8,609 reviews)
Comfortable, centrally located, very accommodating to guest.

Reviewed on Oct 23, 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

Find amazing cheap vacations in Eastern Suburbs

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

Playing around with the easy-to-use search wizard is one of the best ways to find affordable Eastern Suburbs vacation packages on Expedia. Tap your dates in and it'll offer some of the cheapest Eastern Suburbs 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 Suburbs travel deals?

On Expedia's last-minute travel deals page, you'll encounter a plethora of special offers for late vacations to Eastern Suburbs. 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 Suburbs 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 Suburbs on a budget?

For some of the cheapest vacation packages to Eastern Suburbs from $369, 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 Suburbs. 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 Suburbs vacation package booking?

Yes, many of Expedia's cheap Eastern Suburbs 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 Suburbs.

Why should I book my Eastern Suburbs 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 Suburbs 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 Suburbs vacation packages on Expedia?

When searching for budget vacations to Eastern Suburbs, 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 Suburbs 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 Suburbs?

You'll often snag package savings on your Eastern Suburbs 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 Suburbs vacation packages often let you pay a small upfront deposit to confirm.

How to plan a cheap vacation to Eastern Suburbs?

Settling on your dates is usually the first step to planning an affordable Eastern Suburbs 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 Suburbs vacation package deals. Hop over to Expedia's vacation planning page for more tips for your dream vacation.

Top Cheap Eastern Suburbs Hotels

The Yarra Valley Living Centre - Hostel

55 Rayner Ct Yarra Junction VIC
  • 50 min drive from Dandenong Ranges National Park
Stay at this hostel in Melbourne. Enjoy free breakfast, free parking, and room service. Popular attractions Britannia Creek G181 Bushland Reserve and Bulong ...
The Yarra Valley Living Centre - Hostel
See all 601 properties in Eastern Suburbs
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.