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.
Amora Herencia Riverwalk Melbourne
Lancemore Mansion Hotel Werribee Park
Park Hyatt Melbourne
Adina Apartment Hotel Melbourne on Flinders
Docklands Private Collection of Apartments - NewQuay
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.
Lancemore Mansion Hotel Werribee Park
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

3 Night Honeymoon holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.
Grand Hyatt Melbourne
Lancemore Mansion Hotel Werribee Park
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
Adina Apartment Hotel Melbourne on Flinders
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
  • 14 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,217 reviews)
Love love this hotel. Location location. It’s perfect on every level.

Reviewed on 19 Mar 2026

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.4/10 Exceptional! (1,002 reviews)
Wonderful experience staying at the Park Hyatt Melb. From the moment we walked in the gorgeous receptionist greeted us with big smiles and it was the same with all the staff. The room was beautifully presented, spotless and the bathroom amenities very generous. The hotel has a lovely calmness. We ...

Reviewed on 30 Mar 2026

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,208 reviews)
Great central location near Chinatown. Large room (regular studio). Great pool for lap swimming. Friendly staff. Easy access to tram on street outside. Room could've been cleaner (skirting boards were dirty/dusty) but bed linen was nice and bed was comfortable.

Reviewed on 30 Mar 2026

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.