Melbourne Holidays from NZ$1,398
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
- Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
3 Oct - 6 OctMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands3 nights4.5 star property9.2/10 - Wonderful (198 reviews)Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - 1 Hotel Melbourne
25 Sept - 30 Sept1 Hotel Melbourne + Flight
Docklands5 nights5.0 star property9.8/10 - Exceptional (235 reviews)"Hotel Review: The Seaside Retreat Rating: ★★★★★ I recently had the pleasure of staying at The Seaside Retreat, and I can honestly say it was one of the best hotel experiences I’ve ever had. Check-In Experience: Upon arrival, the front desk staff greeted us with warm smiles and complimentary welcome drinks. The check-in process was quick and efficient, and they provided us with a map of the property, highlighting nearby attractions and dining options. Room Quality: Our room was nothing short..."Reviewed July 19, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - 2-bed, 500m From The Beach With Pool, Gym & Sauna
25 Sept - 30 Sept2-bed, 500m From The Beach With Pool, Gym & Sauna + Flight
Port Melbourne5 nights2.5 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - Incredible City Views in Convenient CBD Apartment
27 Sept - 1 OctIncredible City Views in Convenient CBD Apartment + Flight
Melbourne Central Business District4 nights2.5 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - Renovated 2-bed Apartment With Balcony
25 Sept - 30 SeptRenovated 2-bed Apartment With Balcony + Flight
St Kilda5 nights2.5 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct
Our guide on where to stay in Melbourne
Melbourne Central Business District
Melbourne's Central Business District blends historic architecture with modern skyscrapers in a walkable grid pattern filled with hidden laneways. Bustling streets hum with tram bells while colourful street art adorns alleyways behind Victorian-era facades. Discover world-class dining alongside museums, theatres, and shopping destinations. Navigate easily between attractions on the free City Circle trams or explore on foot. Wander through Queen Victoria Market for local treasures or enjoy the arts scene at Federation Square. The Yarra River provides a peaceful backdrop with waterfront dining options just steps from the urban excitement.
Southbank
Southbank stretches along Melbourne's Yarra River with wide pedestrian promenades offering stunning city views. Crown Casino anchors this entertainment hub with gaming floors and upscale restaurants. The Arts Centre Melbourne's iconic spire rises above world-class performance venues and riverside sculpture displays. High-rise luxury hotels and apartments dominate the skyline with gleaming glass facades. Visitors enjoy waterfront dining at every price point along the bustling riverbanks. The Melbourne Convention Centre and Melbourne Skydeck provide additional attractions in this vibrant district that never sleeps.
Carlton
Carlton's historic Italian precinct pulses with authentic Mediterranean energy. Lygon Street, Melbourne's "Little Italy," draws food lovers with espresso-scented cafes and family-run trattorias. Victorian terraces with ornate ironwork line tree-canopied streets near the University of Melbourne. The UNESCO-listed Royal Exhibition Building stands majestically in Carlton Gardens' formal landscapes. Students and visitors browse independent bookshops and speciality Italian delis throughout the area. The Melbourne Museum's modern glass architecture creates a striking contrast with the area's rich historical character.
St Kilda
St Kilda captures Melbourne's playful spirit with its seaside charm and artistic soul. Luna Park's vintage rides light up the shoreline while the historic pier welcomes visitors to spot little penguins at dusk. Acland Street tempts with cake shop windows and eclectic boutiques. Fitzroy Street pulses with energy from dawn till late. The palm-lined esplanade buzzes with Sunday markets where local artists showcase their crafts. Catch live music at iconic venues or simply soak up sunshine on the wide sandy beach. Trams connect this bohemian area to Melbourne's centre in just twenty minutes.
Richmond
Richmond's vibrant Vietnamese district along Victoria Street offers authentic Asian dining and grocery shopping. This trendy Melbourne area balances industrial-chic charm with converted warehouses and boutique shopping on Bridge Road. Sports fans appreciate the proximity to Melbourne Cricket Ground and AAMI Park. The area's walkable streets connect craft breweries, vintage stores, and late-night eateries. Three metro stations provide excellent connectivity to central Melbourne. Riverside paths along the Yarra offer scenic walking routes away from the neighborhood's energetic shopping and dining scenes.
Discover the most popular places to visit in Melbourne
Melbourne Convention and Exhibition Centre
Queen Victoria Market
What to do in Melbourne
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets
Melbourne Museum: Ancient Rome Exhibition Entry Ticket
Melbourne Hotel Deals
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
Frequently Asked Questions
How much does a Melbourne holiday package cost?
You'll find cheap prices from NZ$1,398 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?
- 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.
- 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.
- 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.
- 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
Book with confidence
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.
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.
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.