Melbourne Honeymoon Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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.
Adina Apartment Hotel Melbourne on Flinders
Lancemore Mansion Hotel Werribee Park
Grand Hyatt Melbourne
The Langham, Melbourne
InterContinental Melbourne The Rialto by IHG
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
Grand 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.
Citadines on Bourke Melbourne
Adina Apartment Hotel Melbourne on Flinders
The Kinson
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
Lancemore Mansion Hotel Werribee Park
The Kinson
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 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,156 reviews)
"Staff really helpful help me change to a different room with the view I want."

Reviewed on 5 Jul. 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 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (999 reviews)
"Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support."

Reviewed on 19 Jun. 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 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
9/10 Wonderful! (4,873 reviews)
"The Hotel is located at a convenient place. When we initially checked in the heater was not working well, we have to request for a room change and thankfully they gave a new room to us."

Reviewed on 1 Jul. 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.