Eastern Australia Honeymoon Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • 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 Honeymoon hotel deals in Eastern Australia

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

Rydges Sydney Central

Surry Hills
CA $504
per person
Oct 11 - Oct 13
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
Hotel in need of a refurbishment. All areas were quite dark and dated. Bed was comfortable but felt a little lopsided. Room was large, but felt unclean. Early check in was available which was useful and staff were super friendly.

Reviewed on Sep 8, 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
CA $1,145
per person
Oct 28 - Nov 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (559 reviews)
Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on Sep 2, 2026

The Grace Hotel

The Grace Hotel

Sydney Central Business District
CA $550
per person
Oct 11 - Oct 13
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Sydney (SYD)
9.4/10 Exceptional! (1,960 reviews)
The whole Grace package and its people have been excellent for years. Please keep it a secret and keep the Grace alive and well.

Reviewed on Sep 11, 2026

Daydream Island Resort

Daydream Island Resort

CA $1,582
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Hamilton Island (HTI)
7.8/10 Good! (950 reviews)
The staff were helpful and friendly. The room was average as its location was not the best. The breakfast area was dirty and more staff are needed to clean tables and provide utensils plates etc. Meals were below average but the service was great. Caters for families but not for adults without children on extended stays.

Reviewed on Aug 19, 2026

Swissotel Sydney

Swissotel Sydney

Sydney Central Business District
CA $699
per person
Nov 30 - Dec 2
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (1,002 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

5* Honeymoon holidays in Eastern Australia

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

Swissotel Sydney

Sydney Central Business District
CA $699
per person
Nov 30 - Dec 2
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (1,002 reviews)
Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
CA $1,145
per person
Oct 28 - Nov 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (559 reviews)
Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on Sep 2, 2026

InterContinental Sydney by IHG

InterContinental Sydney by IHG

Sydney Central Business District
CA $2,826
per person
Nov 24 - Nov 25
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Sydney (SYD)
9.4/10 Exceptional! (1,001 reviews)
The location is fantastic, and I really enjoyed the breakfast as well.

Reviewed on Sep 11, 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

3 Night Honeymoon holidays in Eastern Australia

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

Rydges Sydney Central

Surry Hills
CA $685
per person
Nov 30 - Dec 3
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
Hotel in need of a refurbishment. All areas were quite dark and dated. Bed was comfortable but felt a little lopsided. Room was large, but felt unclean. Early check in was available which was useful and staff were super friendly.

Reviewed on Sep 8, 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
CA $886
per person
Nov 30 - Dec 3
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (1,517 reviews)
Oldish decor but great hotel good location 10 min walk to harbour. Pool was good. Kids loved it. Breakfast was great a good selection of food. Will stay again.

Reviewed on Sep 10, 2026

Shangri-La Sydney

Shangri-La Sydney

The Rocks
CA $845
per person
Nov 30 - Dec 3
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (2,844 reviews)
We stayed in a Horizon room for our 10th wedding anniversary. They treated us like royalty and pulled out all of the stops. Sparkling & strawberries to the room, a turn back service. The lounge was fantastic

Reviewed on Sep 11, 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

4 Night Honeymoon holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne

The Langham, Melbourne

Southbank
CA $2,260
per person
Nov 1 - Nov 3
found 24 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
9.4/10 Exceptional! (1,295 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

Honeymoon Hotels in Eastern Australia

Madison Spa Motel - Adults Only

Madison Spa Motel - Adults Only

80 Meninya Street Moama NSW
  • 7 hours drive from Sydney Opera House
Book a stay at this spa motel in Moama. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions ...
Madison Spa Motel - Adults Only
Ballarat Tranquility Cottages

Ballarat Tranquility Cottages

115-117 Winter St Newington VIC
Book a stay at this spa cottage in Ballarat. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ballarat Tramway Museum and Australian Ex-Prisoners ...
9/10 Wonderful! (61 reviews)
A+
"Great place to stay and relax excellent customer service"

Reviewed on Nov 20, 2021

Ballarat Tranquility Cottages
Rydges Sydney Central

Rydges Sydney Central

28 Albion Street Surry Hills NSW
  • 4 min drive from Sydney Opera House
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,000 reviews)
"Hotel in need of a refurbishment. All areas were quite dark and dated. Bed was comfortable but felt a little lopsided. Room was large, but felt unclean. Early check in was available which was useful and staff were super friendly."

Reviewed on Sep 8, 2026

Rydges Sydney Central
See all 68,938 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.

Things to do

Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

CA $187
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Blue Mountains, Sydney Zoo, Scenic World from Sydney

Blue Mountains-Sydney Zoo, Scenic World from Sydney All-Inclusive

CA $186
per adult
90% of travellers recommend
Blue Mountains-Sydney Zoo, Scenic World from Sydney All-Inclusive
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

CA $197
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
See all activities in Eastern Australia

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.