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.
Mercure Gold Coast Resort
Hilton Surfers Paradise Hotel & Residences
JW Marriott Gold Coast Resort & Spa
Amora Hotel Jamison Sydney
Swissotel Sydney
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.
Hilton Surfers Paradise Hotel & Residences
JW Marriott Gold Coast Resort & Spa
Amora Hotel Jamison Sydney
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.
Sofitel Melbourne On Collins
Amora Hotel Jamison Sydney
Rydges Sydney Central
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.
Mercure Gold Coast Resort
Hilton Surfers Paradise Hotel & Residences
Rydges Sydney Central
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

3.5 out of 5
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 ...
9/10 Wonderful! (1,000 reviews)
"Overall, it was a great stay! Lovely staff, a nice jacuzzi hot tub. We had a relaxing nice long weekend. The walls are a bit too thin."

Reviewed on Sep 27, 2026

Madison Spa Motel - Adults Only
Ballarat Tranquility Cottages

Ballarat Tranquility Cottages

4 out of 5
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 Sovereign Hill and Ballarat Tramway Museum ...
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

4.5 out of 5
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,002 reviews)
"Loved the location, close to Central Station and the City. Close to Surrey Hills cafes and boutique shops. Great amenities, pool, spa & sauna. Ability to leave luggage. Staff were friendly and helpful."

Reviewed on Nov 15, 2026

Rydges Sydney Central
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

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.