Melbourne Honeymoon Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Cullen Melbourne - Art Series
Adelphi Hotel
Amora Herencia Riverwalk Melbourne
Sofitel Melbourne On Collins
Grand Hyatt 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.
The Cullen Melbourne - Art Series
Sofitel Melbourne On Collins
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.
Adelphi Hotel
Sofitel Melbourne On Collins
Grand Hyatt 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
Adelphi Hotel
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
  • 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,253 reviews)
Nice, super quiet room facing river was beautiful. Facilities and location is great, staff very helpful and a nice buffet breakfast. The only let down was the terrible rain shower head that had no water pressure

Reviewed on 13 May 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,000 reviews)
Beautiful room very clean lovely linen

Reviewed on 6 May 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,239 reviews)
10/10 can't fault the location or anything else. Beautiful staff,Benjamin and Juliana and the rest of the staff so friendly. Our stay was amazing. We will be back in June!!!!

Reviewed on 14 May 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.