Eastern Australia Honeymoon Vacations

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

Better together

Save up to NT$5,067 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 Honeymoon vacation packages in Eastern Australia

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

Docklands Private Collection of Apartments - NewQuay

Docklands

per person

Aug 26 - Sep 2

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

9.2/10 Wonderful! (1,331 reviews)

Views and both bedrooms had bathroom

Reviewed on 2025/6/22

Pan Pacific Melbourne

South Wharf

per person

Aug 26 - Sep 2

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

9.2/10 Wonderful! (1,007 reviews)

Loved the location, rooms were great, clean and breakfast amazing. Will def be back

Reviewed on 2025/6/29

The Langham, Melbourne

Southbank

per person

Aug 26 - Sep 2

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

9.2/10 Wonderful! (1,159 reviews)

It was a great central location to many things along the river. The hotel was beautiful!

Reviewed on 2025/7/6

Citadines on Bourke Melbourne

Melbourne Central Business District

per person

Aug 27 - Aug 31

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

9/10 Wonderful! (4,892 reviews)

Best stay in Melbourne for convenience, comfort at this price point, we have been coming for years. Walk to restaurants, the theatre and what have you.

Reviewed on 2025/7/7

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

5* Honeymoon vacations in Eastern Australia

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

The Langham, Melbourne

Southbank

per person

Aug 26 - Sep 2

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

9.2/10 Wonderful! (1,159 reviews)

It was a great central location to many things along the river. The hotel was beautiful!

Reviewed on 2025/7/6

Pan Pacific Melbourne

South Wharf

per person

Aug 26 - Sep 2

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

9.2/10 Wonderful! (1,007 reviews)

Loved the location, rooms were great, clean and breakfast amazing. Will def be back

Reviewed on 2025/6/29

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Top Honeymoon Eastern Australia Hotels

Madison Spa Motel - Adults Only

80 Meninya Street, Moama, NSW

7 hours drive from Sydney Opera House

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 ...

9/10 Wonderful! (1,000 reviews)

"Great location"

Reviewed on 2025/4/21

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 ...

A+

"Great place to stay and relax excellent customer service"

Reviewed on 2021/11/20

Rydges Sydney Central

28 Albion Street, Surry Hills, NSW

4 min drive from Sydney Opera House

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,012 reviews)

"Centrally located hotel with spacious, tastefully decorated rooms and great food and drink."

Reviewed on 2025/7/10

See all 66,178 properties in Eastern Australia

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.