Melbourne Holidays from NZ$1,117
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Melbourne Holiday Deals
Liberty One
Reviewed on 14 Nov 2025
YEHS Hotel Melbourne CBD
Reviewed on 17 Nov 2025
Pegasus Apart'Hotel
Reviewed on 19 Nov 2025
Our guide on where to stay in Melbourne
Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Melbourne Holiday
Melbourne Beach Holiday
Recline on the shore and gaze at the sunlight sparkling on the water on your Melbourne holiday. If you want a memorable beach experience, a trip to Melbourne will deliver. You've probably heard about St Kilda Beach (6 kilometres away). We suggest organising your accommodation nearby. However, lots of travellers also book Melbourne packages closer to Brighton Beach or Rye Beach, two other superb nearby options.
Things You Should Know About Melbourne
- If ocean breezes and walks along the shoreline are your idea of a dream holiday, why not opt for one of our Melbourne beach hotels? Staying near the water is the perfect antidote to life's daily stresses.
- Whatever your style and budget, you'll find a nice place to stay for your holiday in Melbourne. Why not take a look at some private holiday homes, like The Albany Hotel and City East Motel? They're popular with travellers of all types.
- There are lots of activities that keep the 4 246 400 or so residents of Melbourne entertained. A quick look at our Melbourne things to do page will show you the best of what's on offer.
- Melbourne holiday deals are an excellent way to save on exciting experiences. Some ideas, including Rod Laver Arena, Melbourne Convention and Exhibition Centre and Collins Street, belong right at the top of your sightseeing list.
Our pick of the best Melbourne Hotel Deals
The Langham, Melbourne
Room was great with view of Melbourne skyline. Room was well maintained, Aria Bar slightly disappointing.
Reviewed on 18 Nov 2025
Atlantis Hotel, Melbourne
comfortable stay like always amazing service and clean rooms
Reviewed on 18 Nov 2025
Great Southern Hotel Melbourne
The room made a great first impression—clean, tidy, and well-organised upon entry. Overall, it was comfortable, but there are a few areas that could be improved. The bathroom was generally fine, though it could benefit from some small repairs, a lid on the toilet seat, grout cleaned and replaced ...
Reviewed on 17 Nov 2025
Discover the most popular places to visit in Melbourne
Crown Casino
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.
Marvel Stadium
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.
Rod Laver Arena
Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.
What to do in Melbourne
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets
