Melbourne Holidays from NZ$946

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Melbourne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Laneways by Ovolo
ReadySet Apartments Southbank One

Our guide on where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about 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

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$297 per night from 5 Oct to 6 Oct
NZ$297
per night
5 Oct - 6 Oct
9.2/10 Wonderful! (1,173 reviews)
Fantastic hotel
"Fantastic hotel Excellent service"

Reviewed on 17 Sept 2025

The Langham, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 28 Sept to 29 Sept
NZ$205
per night
28 Sept - 29 Sept
9.6/10 Exceptional! (703 reviews)
Great Melbourne escape.
"The staff were super welcoming and helpful. Will stay there again."

Reviewed on 16 Sept 2025

Meriton Suites Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$105 per night from 29 Sept to 30 Sept
NZ$105
per night
29 Sept - 30 Sept
8.2/10 Very Good! (2,248 reviews)
"Easy accommodation for city fun"

Reviewed on 16 Sept 2025

Great Southern Hotel 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.

Discover the most popular places to visit in Melbourne

What to do in Melbourne

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.