Eastern Suburbs Cheap Vacations 2026

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.

Punthill Epping

Epping

$325

per person

Oct 29 - Nov 1

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.6/10 Exceptional! (13 reviews)

All on Flinders

Melbourne Central Business District

Save 100% on your flight

$525

per person

Oct 29 - Nov 1

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9/10 Wonderful! (46 reviews)

Ideally located for us as we were working at the MCEC, plus points are location, roomy apartment, full kitchen and washing machine with a seperate dryer. Unfavourable points are it is on the first floor, right opposite a busy railway line and tram stop, so a bit noisy, but it is in the city, so maybe you expect that. The rooms are big and light with great pillows and bedding, presentation is great, but neither room is incredibly private, one has bi fold doors with clear glass in them and ill fitting blinds to aid privacy whereas the other room has a big hole into the living area, again with an ill fitting blind, but sound from the sitting/dining area is in this room also as this hole in the wall is straight into the bedroom…. Strange setup. The biggest challenge for us though, was the sound of the plant room, probably for the lifts, which runs 24/7 and at night it is loud! I am pretty sure this apartment sits over the plant room as you can hear the pumps/motors running and stopping and to be fair, it kept us awake! In summary, great place to stay as a bunch of girls or couple of guys (mates) short term, but if it was 2 couples it would be challenging and you need some good ear plugs!

Reviewed on May 8, 2026

Riverview Suites by EdgeTrip

Melbourne Central Business District

$516

per person

Oct 29 - Nov 1

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9/10 Wonderful! (47 reviews)

Great location with all the amenities you would need. Excellent night time view. Beds comfy and we had a bathroom for each room. My only issue was trying to get a receipt. Finally got one and it doesn’t contain gst info. Thanks for the bottle of wine.

Reviewed on Sep 2, 2026

Lumina Stays - Lighthouse

Melbourne Central Business District

$444

per person

Oct 29 - Nov 1

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.2/10 Very Good! (30 reviews)

Readyset At Stadium South

Docklands

$530

per person

Oct 29 - Nov 1

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

5* Cheap vacations in Eastern Suburbs

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

Balgownie Estate Yarra Valley

$602

per person

Oct 29 - Nov 1

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Amazing accomodation. Very clean modern rooms with a fantastic view of the winery.

Reviewed on Sep 9, 2026

Lanson Place Parliament Gardens

East Melbourne

$2,004

per person

Nov 27 - Dec 1

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Melbourne (MEL)

9.8/10 Exceptional! (225 reviews)

Hyde Melbourne Place

Melbourne Central Business District

$2,069

per person

Nov 27 - Dec 1

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Melbourne (MEL)

9.4/10 Exceptional! (142 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.

Clarion Suites Gateway

Melbourne Central Business District

$348

per person

Oct 29 - Nov 1

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.2/10 Wonderful! (1,005 reviews)

We had a great time at the hotel. The staff was very helpful when we asked about how to get around the city. They were all nice, especially the staff that helped us check in.

Reviewed on Sep 17, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

$483

per person

Oct 29 - Nov 1

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.2/10 Wonderful! (202 reviews)

I received the check in details on the day of my arrival. Was already in Melbourne before I received them. The apartment was lovely. Water front - nice views. Nice quiet neighbourhood. Great food nearby. Great pool.

Reviewed on Sep 17, 2026

1 Hotel Melbourne

Docklands

Save 100% on your flight

$691

per person

Oct 29 - Nov 1

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.8/10 Exceptional! (265 reviews)

Absolutely gorgeous.

Reviewed on Sep 10, 2026

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.

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

$1,266

per person

Nov 25 - Nov 27

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

9.2/10 Wonderful! (202 reviews)

Reviewed on Sep 17, 2026

YEHS Hotel Melbourne CBD

Melbourne Central Business District

$1,385

per person

Nov 26 - Nov 28

found 11 hours ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Melbourne (MEL)

7.6/10 Good! (999 reviews)

Updating the rooms with a fresh style. Also, making sure the heater works or providing a portable heater.

Reviewed on Sep 17, 2026

1 Hotel Melbourne

Docklands

$1,464

per person

Nov 14 - Nov 16

found 13 hours ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

9.8/10 Exceptional! (265 reviews)

Absolutely gorgeous.

Reviewed on Sep 10, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Suburbs

View all trips

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 $325, 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 ...

See all 610 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.