East Coast Australia Honeymoon Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Flight and Honeymoon hotel deals in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Peppers Beach Club and Spa - Palm Cove
Palm Cove
Price was CA $790, price is now CA $746 per person
CA $746
per person
May 8 - May 10
just found
Roundtrip non-stop flight included
Maroochydore (MCY) to Cairns (CNS)
8.8/10 Excellent! (1,001 reviews)
Very relaxing getaway. We come here every year for our anniversary as the village feel in Palm Cove is fantastic. The resort amenities are sensational especially the pools and rooms. Staff are always friendly and courteous. Over the years we have noticed the pool area and decking is aging though and could use some rejuvenation.
Reviewed on Mar 15, 2026
Novotel Sunshine Coast Resort
Twin Waters
Price was CA $918, price is now CA $839 per person
CA $839
per person
May 22 - May 25
found 1 hour ago
Roundtrip flight included
Melbourne (MEL) to Maroochydore (MCY)
7.6/10 Good! (1,002 reviews)
Overall property has a lot of features, things to do and beautiful lobby. The yard and pool could use a good cleanup
Reviewed on Mar 19, 2026
Daydream Island Resort
Price was CA $1,181, price is now CA $1,181 per person
CA $1,181
per person
May 15 - May 18
just found
Roundtrip flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (917 reviews)
The resort is a great place to relax, amazing food and drinks. Staff need more attention to detail when asked a question. Overall rating 8 out of 10
Reviewed on Mar 16, 2026
Adina Apartment Hotel Brisbane Anzac Square
Brisbane Central Business District
Price was CA $2,851, price is now CA $2,665 per person
CA $2,665
per person
Apr 30 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
9/10 Wonderful! (2,944 reviews)
Always lovely to stay here. Feels very homely which is important for my business travel
Reviewed on Mar 19, 2026
Rydges Sydney Central
Surry Hills
Price was CA $2,388, price is now CA $2,186 per person
CA $2,186
per person
Jun 3 - Jun 7
found 4 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Go green and receive a $10.00 credit/ room/ day.Staff was very helpful.Rooms are good with an updated bathroom
Reviewed on Mar 26, 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips5* Honeymoon holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Peppers Beach Club and Spa - Palm Cove
Palm Cove
Price was CA $790, price is now CA $746 per person
CA $746
per person
May 8 - May 10
just found
Roundtrip non-stop flight included
Maroochydore (MCY) to Cairns (CNS)
8.8/10 Excellent! (1,001 reviews)
Very relaxing getaway. We come here every year for our anniversary as the village feel in Palm Cove is fantastic. The resort amenities are sensational especially the pools and rooms. Staff are always friendly and courteous. Over the years we have noticed the pool area and decking is aging though and could use some rejuvenation.
Reviewed on Mar 15, 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was CA $2,743, price is now CA $2,512 per person
CA $2,512
per person
May 3 - May 8
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Sydney (SYD)
9/10 Wonderful! (1,545 reviews)
The buffet breakfast was fabulous - in a great position close to The Rocks and Circular Quay - valet parking was easy and it is a lovely hotel.
Reviewed on Mar 29, 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Honeymoon holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Novotel Sunshine Coast Resort
Twin Waters
Price was CA $918, price is now CA $839 per person
CA $839
per person
May 22 - May 25
found 1 hour ago
Roundtrip flight included
Melbourne (MEL) to Maroochydore (MCY)
7.6/10 Good! (1,002 reviews)
Overall property has a lot of features, things to do and beautiful lobby. The yard and pool could use a good cleanup
Reviewed on Mar 19, 2026
Daydream Island Resort
Price was CA $1,181, price is now CA $1,181 per person
CA $1,181
per person
May 15 - May 18
just found
Roundtrip flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (917 reviews)
The resort is a great place to relax, amazing food and drinks. Staff need more attention to detail when asked a question. Overall rating 8 out of 10
Reviewed on Mar 16, 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Honeymoon holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
The Grace Hotel
Sydney Central Business District
Price was CA $2,037, price is now CA $2,007 per person
CA $2,007
per person
Jun 12 - Jun 14
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Sydney (SYD)
9.4/10 Exceptional! (2,117 reviews)
They let us check in early with a fee which was great after a 17 hour flight. They also let us check out an hour later with no fee so we could go straight from there to our cruise.
Reviewed on Mar 29, 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was CA $2,098, price is now CA $2,025 per person
CA $2,025
per person
Jun 12 - Jun 14
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Sydney (SYD)
9/10 Wonderful! (1,545 reviews)
The buffet breakfast was fabulous - in a great position close to The Rocks and Circular Quay - valet parking was easy and it is a lovely hotel.
Reviewed on Mar 29, 2026
Paradox Sydney
Sydney Central Business District
Price was CA $2,113, price is now CA $2,071 per person
CA $2,071
per person
Jun 12 - Jun 14
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Sydney (SYD)
9.4/10 Exceptional! (1,881 reviews)
The hotel is so conveniently located and the room was very spacious, comfortable, and well maintained. Service was excellent as well. The only downside was that the aircon unit had an intermittent sound.
Reviewed on Mar 27, 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsHoneymoon Hotels in East Coast Australia
Rydges Sydney Central
28 Albion Street Surry Hills NSW
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,003 reviews)
The elevators are the slowest I have ever seen and no obvious staircase you use, at peak times the elevators were full and no easy alternative to take stairs.
Reviewed on Mar 29, 2026
Amora Hotel Jamison Sydney
11 Jamison Street Sydney NSW
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the breakfast and the pool in our reviews. ...
9/10 Wonderful! (1,533 reviews)
The buffet breakfast was fabulous - in a great position close to The Rocks and Circular Quay - valet parking was easy and it is a lovely hotel.
Reviewed on Mar 29, 2026
Pullman Port Douglas Sea Temple Resort and Spa
Mitre Street Craiglie QLD
Book a stay at this luxury aparthotel in Craiglie. Enjoy free parking, a full-service spa, and breakfast (surcharge). Popular attractions Vie Spa Port Douglas ...
9.2/10 Wonderful! (1,032 reviews)
Staff were very friendly, breakfast was good enough but expensive, the room was lovely and big, they are clean and we enjoyed the pool access.
Reviewed on Mar 29, 2026
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.