Romantic Vacations in Eastern Suburbs 2026

Photo by Wicked Walkabout

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Flight and Romantic hotel deals in Eastern Suburbs

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

Quest On William

Melbourne Central Business District

Save 100% on your flight

CA $445

per person

Nov 16 - Nov 19

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.4/10 Very good! (1,137 reviews)

Clean room good staff good breakfast nice 👍

Reviewed on Aug 21, 2026

1 Hotel Melbourne

Docklands

Save 100% on your flight

CA $761

per person

Nov 16 - Nov 19

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.8/10 Exceptional! (265 reviews)

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

Save 100% on your flight

CA $491

per person

Nov 16 - Nov 19

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.2/10 Wonderful! (202 reviews)

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands

Save 100% on your flight

CA $631

per person

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

Treasury on Collins

Melbourne Central Business District

Save 100% on your flight

CA $634

per person

Nov 16 - Nov 19

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.6/10 Exceptional! (1,000 reviews)

We were booked for three nights - arrived early for check in and were given an upgrade to our room which was lovely as we could settle in 3 hours earlier than expected. Room was spacious, clean and just what we needed for three nights. We were in walking distance to everything in the CBD and outer suburbs. There are some great dining experiences in Lt Collins Street and Hardware Lane very close to Treasury on Collins.

Reviewed on Sep 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Suburbs

View all trips

5* Romantic holidays in Eastern Suburbs

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

Balgownie Estate Yarra Valley

Save 100% on your flight

CA $577

per person

Nov 16 - Nov 19

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Beautiful new facilities Dining options limited to 2 course or 3 course package but we drove to the pub at Yarra Glen (10 mins) and had a great feed at pub prices Beautiful views at Breakfast We were unfortunately the only other guests that were not part of a 100+ delegate conference so we did get woken up when they were returning to their rooms after a few sherbets late at night Beautiful part of the country

Reviewed on Sep 26, 2026

1 Hotel Melbourne

Docklands

Save 100% on your flight

CA $761

per person

Nov 16 - Nov 19

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.8/10 Exceptional! (265 reviews)

Hannah St Hotel Melbourne

Southbank

CA $594

per person

Nov 16 - Nov 19

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.6/10 Exceptional! (53 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Suburbs

View all trips

3 Night Romantic holidays in Eastern Suburbs

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

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

Save 100% on your flight

CA $491

per person

Nov 16 - Nov 19

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.2/10 Wonderful! (202 reviews)

1 Hotel Melbourne

Docklands

Save 100% on your flight

CA $761

per person

Nov 16 - Nov 19

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.8/10 Exceptional! (265 reviews)

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands

Save 100% on your flight

CA $631

per person

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

Don't see what you're looking for?

See all available trips from Columbus to Eastern Suburbs

View all trips

What are some of the benefits of booking a romantic Eastern Suburbs vacation?

When booking a romantic Eastern Suburbs vacation, you'll find quite a few options to make the experience with your partner absolutely unforgettable. Luxury amenities like hot tubs and spa facilities are prominent, but a lot of romantic vacation getaways also make it easy to explore some of the best spots in Victoria.

How can I find the best vacation packages for couples?

If you're looking for a romantic vacation getaway, all you have to do is implement the romantic search filter. That will automatically remove any property that isn't suitable for couples. Just put in your travel dates and the Eastern Suburbs destination, and you'll be met with an array of options for you and your partner to enjoy.

Can I find cheap romantic vacations for 2 in Eastern Suburbs?

Yes, there are several options for booking cheap romantic vacations that don't break the bank. You'll find prices as low as CA $445 and can enjoy savings of up to 33 when you book your hotel and flight together. Budget and luxury options are both available along with everything in between. Sorting your results by price will allow you to view the cheapest options first.

What do I need to consider when booking a romantic getaway in Eastern Suburbs?

Romantic vacation getaways succeed based on catering to what you and your partner specifically want to do. Think about what your partner enjoys and what you want to do as a couple, then opt for something that is especially geared toward fulfilling your ideal romantic vacation getaway experience. Search filters for amenities and proximity to certain attractions throughout Eastern Suburbs certainly come in handy here.

What amenities should I look for in a luxury romantic vacation?

If you and your partner are interested in luxury, you won't have to look far for a romantic vacation getaway that fits. In luxury accommodations, you can enjoy amenities like room service and a hot tub. Some accommodations may even have their own spa facilities complete with massage services that will add an extra touch of romance to your excursion to Eastern Suburbs.

Can I book a romantic Eastern Suburbs vacation with a hot tub?

Yes, and it's easy when you take advantage of available search filters. All you have to do is implement the hot tub filter from the amenities section into your search. This will automatically remove any stays from your search results that do not have hot tubs in them.

How can I find romantic vacation getaways that are all-inclusive?

An all-inclusive trip allows you to plan out your romantic vacation getaway in advance, letting you get a solid number on cost and a full itinerary before you set out. To start this kind of planning, simply apply the filter for all-inclusive trips in your Eastern Suburbs search.

Can I book a romantic trip to Eastern Suburbs that is fully refundable?

Several romantic Eastern Suburbs vacations come with fully refundable reservations. You can filter for this specifically, but every accommodation will list its policy for cancellation in their policy section, which is visible after clicking on a search result. Always make sure to check their policy to determine the requirements.

Why should I book a romantic vacation with Expedia?

Booking your trip with Expedia makes the entire planning process that much easier, as we're your convenient, all-in-one stop for all your travel needs. You can book your stay and your flight, with special discounts potentially available for booking together. Additionally, you can enjoy more discounts by becoming an Expedia Rewards member and getting points to put toward your next booking. Becoming a member is free, so don't hesitate to take advantage.