Melbourne Holidays from NZ$1,087

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.
YEHS Hotel Melbourne CBD
Remarkable 3-bed With City Views & Swimming Pool
Treasury on Collins
High-rise 3-bed Apartment With Premium Amenities
Rydges Melbourne

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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

Shopping

At Queen Victoria Market, immerse yourself in a vibrant atmosphere filled with fresh produce and unique souvenirs. For a bustling shopping experience, head to Bourke Street Mall, where you'll find a mix of shops, entertainment, and family-friendly activities. Don't miss the delightful offerings at Red Hill Cheese.

Recreation

At Marvel Stadium, immerse yourself in the energetic atmosphere of live sports events, perfect for sports enthusiasts. For a touch of culture, the Princess Theatre offers a magical experience with captivating performances in a romantic setting. Enjoy the vibrant entertainment scene at Palais Theatre, showcasing diverse music concerts.

Adventure

Experience the thrill at Funfields, a vibrant waterpark filled with exhilarating slides and family-friendly attractions. Navigate through the enchanting Ashcombe Maze and Lavender Gardens, where adventure and serenity intertwine. For adrenaline junkies, Ace Karts offers real-life racing excitement in a competitive karting environment.

Nightlife

In Melbourne, experience vibrant nightlife at Young & Jackson's, a charming pub with a romantic atmosphere. Enjoy live music and entertainment while mingling with locals in this iconic venue, perfect for unwinding after a day of exploration in the city.

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

Find the best attractions in Melbourne

Melbourne is an excellent destination for families and business travellers alike, offering a mix of urban parks, beaches, and nature reserves. Explore the vibrant city through attractions like the Melbourne Museum, and consider a guided tour to discover the best of the area. Whether you're after outdoor activities or a city experience, Melbourne has something to suit every visitor's taste.

  • Rod Laver Arena: Experience the excitement of world-class entertainment at this iconic venue, home to the Australian Open. With a vibrant atmosphere and family-friendly events, it's a must-visit for sports and music lovers alike.
  • Melbourne Cricket Ground: Immerse yourself in Australia's sporting culture at this historic stadium, known for its rich heritage and thrilling matches. Catch a game or join a guided tour to learn about its significance in Australian sports.
  • Collins Street: Stroll along this prestigious street, renowned for its stunning architecture and high-end shopping. Enjoy the lively city vibe, with charming cafés and boutique stores inviting you to explore.

Best time to go to Melbourne

The best time to visit Melbourne is dependent 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

Tips to save on your trip to Melbourne

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Melbourne.
  • Consider traveling during the off-peak season (typically May to June and August) for more affordable package holidays to Melbourne.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

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$324 per night from 9 Mar to 10 Mar
NZ$324
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (1,211 reviews)
Spacious, comfortable and quiet room with king bed on 15th floor. Hotel was within short walking distance of Sumner Theatre, for which we had tickets. City easily accessible also. inopposite

Reviewed on 17 Feb 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 22 Feb to 23 Feb
NZ$163
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (2,238 reviews)
Convenient location, great little gym, lovely hotel - our room was very small which is fine for overnight but need some more room when staying longer. Comfy bed. Staff were great- would stay again

Reviewed on 20 Feb 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$158 per night from 23 Mar to 24 Mar
NZ$158
23 Mar - 24 Mar
includes taxes & fees
8.8/10 Excellent! (3,096 reviews)
We had a great stay, however there were a few things that we had to get fixed. 1 The kettle in our room did not work 2 The night blinds were non functional Once we notified reception these problems were promptly rectified.

Reviewed on 19 Feb 2026

Atlantis 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

Explore a world of travel with Expedia

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