
Eastern Australia Honeymoon Vacations
Book a Hotel + Flight or Car together to unlock savings
- 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 Australia
Price found within the past 48 hours. Click for updated prices.


The Langham, Melbourne
Southbank
Price was CA $1,017, price is now CA $976 per person
CA $976
per person
Sep 29 - Oct 3
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,168 reviews)
Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar
Reviewed on Aug. 17, 2025

Pan Pacific Melbourne
South Wharf
Price was CA $889, price is now CA $860 per person
CA $860
per person
Sep 29 - Oct 3
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,005 reviews)
Location next to convention centre. Impressive hotel.
Reviewed on Aug. 23, 2025

Citadines on Bourke Melbourne
Melbourne Central Business District
Price was CA $581, price is now CA $566 per person
CA $566
per person
Sep 29 - Oct 3
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (4,925 reviews)
The hotel was in a really good central location and the staff were absolutely exceptional. They were extremely polite and helpful, stored my expensive equipment in a safe room away from general luggage during the day and were happy for me to work from their lobby for a few hours in the afternoon. The hotel itself has a great little pool and gym complex that isn't flash but gets the job done and is well maintained. The rooms are large and comfortable! Would stay again.
Reviewed on Aug. 25, 2025

Park Hyatt Melbourne
East Melbourne
Price was CA $3,288, price is now CA $2,908 per person
CA $2,908
per person
Oct 10 - Oct 15
found 6 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on Aug. 19, 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Honeymoon holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Pan Pacific Melbourne
South Wharf
Price was CA $889, price is now CA $860 per person
CA $860
per person
Sep 29 - Oct 3
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,005 reviews)
Location next to convention centre. Impressive hotel.
Reviewed on Aug. 23, 2025

The Langham, Melbourne
Southbank
Price was CA $1,017, price is now CA $976 per person
CA $976
per person
Sep 29 - Oct 3
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,168 reviews)
Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar
Reviewed on Aug. 17, 2025

Park Hyatt Melbourne
East Melbourne
Price was CA $3,288, price is now CA $2,908 per person
CA $2,908
per person
Oct 10 - Oct 15
found 6 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on Aug. 19, 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Honeymoon holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Citadines on Bourke Melbourne
Melbourne Central Business District
Price was CA $581, price is now CA $566 per person
CA $566
per person
Sep 29 - Oct 3
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (4,925 reviews)
The hotel was in a really good central location and the staff were absolutely exceptional. They were extremely polite and helpful, stored my expensive equipment in a safe room away from general luggage during the day and were happy for me to work from their lobby for a few hours in the afternoon. The hotel itself has a great little pool and gym complex that isn't flash but gets the job done and is well maintained. The rooms are large and comfortable! Would stay again.
Reviewed on Aug. 25, 2025

The Langham, Melbourne
Southbank
Price was CA $1,017, price is now CA $976 per person
CA $976
per person
Sep 29 - Oct 3
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,168 reviews)
Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar
Reviewed on Aug. 17, 2025

Pan Pacific Melbourne
South Wharf
Price was CA $889, price is now CA $860 per person
CA $860
per person
Sep 29 - Oct 3
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,005 reviews)
Location next to convention centre. Impressive hotel.
Reviewed on Aug. 23, 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsHoneymoon Hotels in Eastern Australia

Madison Spa Motel - Adults Only
80 Meninya Street, Moama, NSW
Stay at this 3.5-star spa motel in Moama. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...

Ballarat Tranquility Cottages
115-117 Winter St, Newington, VIC
Stay at this 4-star spa cottage in Ballarat. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sovereign Hill and Ballarat Tramway Museum ...

Rydges Sydney Central
28 Albion Street, Surry Hills, NSW
Stay at this 4.5-star luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,010 reviews)
"Convenient location"
Reviewed on Aug. 24, 2025
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.