Honeymoon Vacations in Eastern Suburbs 2026

Photo by Wicked Walkabout

Plan, book, travel with confidence
Better together
Save up to CA $1,096 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 Honeymoon hotel deals in Eastern Suburbs

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

Treasury on Collins

Melbourne Central Business District

CA $2,458

per person

Apr 3 - Apr 7

found 19 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Melbourne (MEL)

9.6/10 Exceptional! (1,000 reviews)

TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊

Reviewed on Jan 31, 2026

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands

CA $2,901

per person

Apr 22 - Apr 27

found 9 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Melbourne (MEL)

8/10 Very Good! (30 reviews)

Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on Jul 29, 2025

Beach Holiday Apartments

Rye

CA $2,853

per person

Apr 22 - Apr 27

found 9 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Melbourne (MEL)

8.6/10 Excellent! (295 reviews)

Good clean place, a bit too close to main road, loud

Reviewed on Jan 13, 2019

1 Hotel Melbourne

Docklands

CA $2,753

per person

Apr 22 - Apr 27

found 9 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Melbourne (MEL)

9.8/10 Exceptional! (54 reviews)

A very cool hotel in a great location, right on the waterfront. Friendly and helpful staff, clean and well appointed room, AMAZING gym, great bar, cafe and restaurant. Sadly we didn’t have time to experience the spa but it looked lovely! We would definitely stay again :).

Reviewed on Jan 27, 2026

Flinders Landing Apartments

Melbourne Central Business District

CA $2,799

per person

Apr 22 - Apr 27

found 9 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Melbourne (MEL)

8.6/10 Excellent! (761 reviews)

Apartment is big but a bit dated

Reviewed on Jan 8, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Suburbs

View all trips

5* Honeymoon holidays in Eastern Suburbs

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

1 Hotel Melbourne

Docklands

CA $2,753

per person

Apr 22 - Apr 27

found 9 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Melbourne (MEL)

9.8/10 Exceptional! (54 reviews)

A very cool hotel in a great location, right on the waterfront. Friendly and helpful staff, clean and well appointed room, AMAZING gym, great bar, cafe and restaurant. Sadly we didn’t have time to experience the spa but it looked lovely! We would definitely stay again :).

Reviewed on Jan 27, 2026