Melbourne Honeymoon Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 flight + Honeymoon hotel deals in Melbourne

Price found within the past 48 hours. Click for updated prices.
The Kinson
Park Hyatt Melbourne
The Langham, Melbourne
Grand Hyatt Melbourne
Adina Apartment Hotel Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

5* Honeymoon holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.
Grand Hyatt Melbourne
Park Hyatt Melbourne
The Langham, Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

3 Night Honeymoon holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.
Grand Hyatt Melbourne
Park Hyatt Melbourne
The Langham, Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

4 Night Honeymoon holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Park Hyatt Melbourne
Grand Hyatt Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

Top Honeymoon Melbourne Hotels

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
  • 13 min walk from Crown Casino
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,186 reviews)
Everything was excellent except that i booked for 3 people i I got a room with one bed. But a small single bed was brought in after i requested it.

Reviewed on 14 Dec 2025

The Langham, Melbourne
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square East Melbourne VIC
  • 4 min drive from Crown Casino
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
9.2/10 Wonderful! (999 reviews)
Very good maintained property

Reviewed on 15 Dec 2025

Park Hyatt Melbourne
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street Melbourne VIC
  • 23 min walk from Crown Casino
Stay at this family-friendly aparthotel in Melbourne. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Our guests praise the helpful staff and the ...
9/10 Wonderful! (5,094 reviews)
Friendly and helpful front desk. Rooms just starting to, ever so slightly show their age …..but still clean and comfortable. Bed is amazing!

Reviewed on 12 Dec 2025

Citadines on Bourke Melbourne
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.