Melbourne Holidays from NZ$1,082

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,082
per person
18 Oct - 23 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (200 reviews)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$2,772
per person
29 Oct - 2 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on 24 Feb 2026

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
NZ$1,164
per person
1 Oct - 6 Oct
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Peaceful 2-bed Apartment With Gym & Pool

Peaceful 2-bed Apartment With Gym & Pool

West Melbourne
Save 100% on your flight
NZ$1,162
per person
18 Oct - 23 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Spacious 4-bed Home With Private Outdoor Area

Spacious 4-bed Home With Private Outdoor Area

Fraser Rise
Save 100% on your flight
NZ$1,727
per person
16 Sept - 20 Sept
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
No reviews

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
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

4 out of top 10 points of interest in this area

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.

Find hotels in Melbourne Central Business District
A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.

Find hotels in Southbank
A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

Find hotels in Docklands
An airplane on the runway with a jet bridge attached.

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

Find hotels in Melbourne Airport
A riverside walkway with modern buildings, a tree with autumn leaves, and a clear blue sky.

Yarra Riverfront

Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.

Find hotels in Yarra Riverfront

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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
NZ$144
13 Sept - 14 Sept
includes taxes & fees
8.8/10 Excellent! (3,245 reviews)
"Everything about our stay was terrific Many Thanks"

Reviewed on 12 Aug 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$340
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,284 reviews)
"Excellent as always"

Reviewed on 11 Aug 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$165
24 Aug - 25 Aug
includes taxes & fees
The Victoria Hotel Melbourne
See all 9,878 properties in 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.

Stay near popular Melbourne attractions

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)
Beneath a soaring glass cone, Melbourne Central houses the historic Coop's Shot Tower and 300 retailers. The giant Marionette Watch performs "Waltzing Matilda" hourly for a uniquely Australian shopping experience.
See properties
A city skyline at night with illuminated buildings, a body of water reflecting the lights, and two fountains with flames.

Crown Casino

8.4/10 (10,496 reviews)
Australia's largest integrated resort features a 24-hour casino, luxury hotels, and over 40 restaurants along the Yarra River. Enjoy live performances at Crown Theatre or indulge in riverside dining with Melbourne views.
See properties
A marina with several boats docked in front of the Marvel Stadium.

Marvel Stadium

8.6/10 (2,683 reviews)
Marvel Stadium dazzles with its Southern Hemisphere's only retractable roof for football codes, opening in just eight minutes. Catch an AFL match or take a guided tour for behind-the-scenes access to players' areas.
See properties
A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)
Melbourne's premier sports venue hosts the Australian Open and world-class concerts under its iconic retractable roof. Arrive early to soak in the electric atmosphere.
See properties
A park with yellow autumn leaves, a large tree, and a stadium in the background.

Melbourne Cricket Ground

8.8/10 (5,759 reviews)
Australia's largest stadium, the MCG has witnessed cricket history since 1877 and hosted the 1956 Olympics. Tour the players' dressing rooms or experience the electric atmosphere of a Boxing Day Test match.
See properties
A nighttime view of a curved pedestrian bridge with white structural beams and railings.
Photo by Maha Raveendran

Melbourne Convention and Exhibition Centre

8.6/10 (3,792 reviews)
Australia's largest convention venue, MCEC (locally known as Jeff's Shed) hosts international conferences and cultural exhibitions. Enjoy picturesque Yarra River views from its South Wharf location.
See properties
A grand hall with a high, ornate ceiling featuring geometric patterns and a central skylight.

Collins Street

8.8/10 (5,995 reviews)
Collins Street blends historic architecture with Melbourne's most exclusive shopping and dining scene. Explore the elegant 'Paris End' for luxury boutiques or pause for high tea in the street's grand heritage buildings.
See properties
A bustling indoor market with various fresh produce like tomatoes, cucumbers, and leafy greens on display.
Photo by Paula Norton

Queen Victoria Market

8.6/10 (10,739 reviews)
Melbourne's historic Queen Victoria Market buzzes with vibrant stalls selling fresh produce, artisan goods, and international cuisine. Experience early mornings with locals or the lively Summer Night Markets.
See properties

What to do in Melbourne

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$69
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$48
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

NZ$167
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
See all activities in Melbourne

Frequently asked questions

How much does a Melbourne holiday package cost?
You'll find cheap prices from NZ$1,082 on Expedia for your Melbourne escape. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your holiday to Melbourne costs.
What are the cheapest months to go to Melbourne?
If you're hoping to book a cheap Melbourne holiday package, consider planning a trip in May, August and September. You'll usually find lower prices on accommodation and flights during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Melbourne?
Dedicate around 2 days for your Melbourne holiday to enjoy all that makes this destination unique. Wander around popular areas, including Melbourne Central Business District and Yarra Riverfront. Then check out top attractions such as SEA LIFE Melbourne and St Kilda Beach. With a well-organised itinerary, you'll be kept busy with room for some me-time too. Want to travel beyond Melbourne? Consider a day trip or two.
Is it worth booking a holiday package to Melbourne?
Whether you want to explore major attractions like Melbourne Central and Queen Victoria Market on your Melbourne holiday, or coming for its excellent festivals, dining and culture, there's something for everyone here. With so many things to see and do, you'll soon learn why so many families think Melbourne is a good holiday destination.
How to find the best Melbourne package deals?
Begin your search for a Melbourne package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Melbourne package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Melbourne escape underway.
Is it cheaper to book a Melbourne holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customised Melbourne holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Melbourne?
Enjoy amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Melbourne holiday.
How to plan a trip to Melbourne?
  1. Choose when to go: Check your schedule and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to visit Melbourne.
  2. Plan your budget wisely: Besides the price of your accommodation, you should factor in other expenses. These include flights, transportation and food. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Melbourne.
  3. Determine how many days away: Start by making a list of all the activities and sights you want to experience in Melbourne. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Melbourne holiday package.

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.