Melbourne Holidays from NZ$1,455

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

The Latest Melbourne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Prince
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
YEHS Hotel Melbourne CBD
Hyde Melbourne Place

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

Things to do in Melbourne

Melbourne is perfect for family, city, or business-themed holidays, offering a mix of activities and attractions. Enjoy shopping at vibrant malls and centres, or experience the excitement of the arena entertainment facilities. Don't miss major events like the Australian Open and a variety of local activities that showcase the city's unique culture and lifestyle. With its lively atmosphere, Melbourne promises unforgettable experiences for every visitor.

Shopping

Discover Melbourne Central, a vibrant shopping hub with entertainment and a range of shops. Don't miss Queen Victoria Market, a bustling spot for fresh produce and unique souvenirs. For something special, visit Lightning Ridge Opal Mines, offering exquisite Australian opals to take home.

Recreation

Marvel Stadium offers an energetic atmosphere where you can catch live sports events, immersing yourself in the excitement of the crowd. For a cultural experience, the Sidney Myer Music Bowl hosts captivating concerts in a picturesque setting, while Alba Thermal Springs and Spa invites you to unwind with luxurious treatments and tranquil surroundings.

Adventure

At URBNSURF Sports Park, experience thrilling water sports in a vibrant atmosphere designed for adventure enthusiasts. Embark on the 1000 Steps Kokoda Walk for a scenic hike that immerses you in nature. For a unique view, take a ride on the Eagle Skylift Arthurs Seat gondola, perfect for families.

Nightlife

Experience the enchanting atmosphere of the Princess Theatre for a captivating show, then unwind at Young & Jackson's pub for delightful drinks and romance. For a fun-filled adventure, head to TunzaFun Harbour Town Docklands, where you can enjoy thrilling arcade games in a vibrant setting.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Melbourne

Melbourne is a fantastic destination for families and business travellers alike, offering a blend of urban parks, reserves, and beautiful beaches. Explore attractions like the Melbourne Museum and the vibrant Central Melbourne, where you can immerse yourself in the local culture. Whether you're seeking outdoor adventures or a city experience, Melbourne has something for everyone, making it an ideal spot for your holiday.

  • Rod Laver Arena: Experience world-class entertainment at Rod Laver Arena, home to the Australian Open. With its vibrant family-friendly atmosphere, it hosts concerts and sporting events, offering a thrilling vibe that captivates audiences.
  • Melbourne Cricket Ground: Immerse yourself in the rich history of Australian sports at the Melbourne Cricket Ground (MCG). As a cultural icon, it showcases the passion for cricket and Australian rules football, providing a unique glimpse into the local sporting culture.
  • Melbourne Convention and Exhibition Centre: This modern venue is the hub for business and events in Melbourne. With its sleek design and versatile spaces, it hosts conferences and exhibitions, making it an essential stop for those interested in the region's business landscape.

Best time to go to Melbourne

The best time to visit Melbourne is dependant on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with light rain. July is its coolest month on average. At this time, visitor numbers are average and weather is mostly cloudy with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January68.7°F (20.4°C)Light RainMostly SunnySlightly HighSlightly High
February68.0°F (20.0°C)Light RainMostly SunnyAverageAverage
March64.8°F (18.2°C)Light RainMostly SunnySlightly HighSlightly High
April59.4°F (15.2°C)Light RainMostly SunnyAverageAverage
May53.8°F (12.1°C)Light RainMostly SunnySlightly LowSlightly Low
June49.8°F (9.9°C)Light RainMostly SunnySlightly LowSlightly Low
July48.9°F (9.4°C)No RainMostly CloudyAverageAverage
August49.8°F (9.9°C)Light RainMostly CloudyAverageSlightly Low
September53.1°F (11.7°C)Light RainMostly SunnySlightly LowAverage
October56.8°F (13.8°C)Light RainMostly SunnyAverageAverage
November61.2°F (16.2°C)Light RainMostly SunnyAverageSlightly High
December64.8°F (18.2°C)Light RainMostly SunnySlightly HighAverage

Booking tips and Expedia advantages for Melbourne

Melbourne is an excellent destination for budget-conscious travellers. Enjoy free attractions such as Collins Street and the University of Melbourne, while public transport options like trams and buses are affordable ways to navigate the city. To save on accommodation, consider visiting during the cheaper months of May, June, and August, ideally booking for a Monday stay. Use Expedia’s search tool to find eco-friendly lodging and combine your hotel with flights for better deals. Always check for last-minute offers and sort prices from lowest to highest for the best value.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Melbourne are May to June and August, where the prices are slightly lower. This is in comparison to January, March and November, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Melbourne is Monday. The most expensive day to stay in Melbourne is Saturday.
  • Find cheap hotels on Expedia: Utilise Expedia’s search tool to refine your preferences, such as your budget, desired location, and hotel type. For instance, selecting the Eco-certified option will showcase sustainable and environmentally friendly accommodation options currently available. To find the best prices and offers, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save some cash by combining your Melbourne hotel stay with your flights and activities through an Expedia package deal.

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$314 per night from 17 Nov to 18 Nov
NZ$314
17 Nov - 18 Nov
includes taxes & fees
9.2/10 Wonderful! (1,161 reviews)
I stayed two nights at the hotel and really enjoyed my experience. The room was clean and comfortable, and the staff were welcoming and attentive. I especially appreciated the sauna, which was perfect for relaxing after a long day, and the breakfast each morning was delicious with a good variety ...

Reviewed on 1 Nov 2025

The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$136 per night from 9 Nov to 10 Nov
NZ$136
9 Nov - 10 Nov
includes taxes & fees
8.2/10 Very Good! (2,331 reviews)
Friendly welcoming staff

Reviewed on 1 Nov 2025

Great Southern Hotel Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
Fully refundable
The price is NZ$215 per night from 30 Nov to 1 Dec
NZ$215
30 Nov - 1 Dec
includes taxes & fees
8.8/10 Excellent! (1,320 reviews)
Nice room

Reviewed on 28 Oct 2025

Radisson on Flagstaff Gardens 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.