Melbourne Holidays

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

Melbourne Holiday

Our pick of the best Melbourne Hotel Deals

Best Western Holiday Manor

Best Western Holiday Manor

2.5 out of 5
208 W 4th St North Newton IA
Fully refundableReserve now, pay when you stay
The price is NZ$197 per night from 17 Nov to 18 Nov
NZ$197
17 Nov - 18 Nov
includes taxes & fees
Best Western Holiday Manor
Days Inn by Wyndham Newton

Days Inn by Wyndham Newton

2 out of 5
1605 W 19th St S Newton IA
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 17 Nov to 18 Nov
NZ$110
17 Nov - 18 Nov
includes taxes & fees
7.6/10 Good! (633 reviews)
"Very nice and clean rooms. Quiet"

Reviewed on 9 Nov 2026

Days Inn by Wyndham Newton
Cobblestone Inn & Suites - Newton

Cobblestone Inn & Suites - Newton

2.5 out of 5
4222 S 22nd Avenue E Newton IA
Fully refundableReserve now, pay when you stay
The price is NZ$219 per night from 15 Nov to 16 Nov
NZ$219
15 Nov - 16 Nov
includes taxes & fees
9/10 Wonderful! (918 reviews)
"Very clean with large rooms and wide hallways. It is in a shared parking lot with a gas station which has bright lights, it wasn’t an issue as we were on the back and they seemed to have good curtains. The breakfast area (/bar?) has big windows and a lovely view."

Reviewed on 29 Oct 2026

Cobblestone Inn & Suites - Newton
See all 66 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.

Frequently asked questions

How much does a Melbourne holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Melbourne costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Melbourne?
If you're looking to snag a cheap Melbourne holiday package, consider visiting in January, February and November. You're likely to find lower rates on hotels and airfares during these months — perfect for a budget-friendly break.
How many days is enough for Melbourne?
The ideal length of your Melbourne holiday depends on what you'd like to do and see. Generally, a handful of days to a week will give you enough time to go to all the leading sights and explore some hidden gems along the way.
How to find the best Melbourne package deals?
Begin your search for a Melbourne package deal by entering your travel dates and destination under our "Packages" tab. Then select a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Melbourne package deal straight away, just tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Melbourne escape off to a flying start.
Is it cheaper to book a Melbourne holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll usually score a better deal than booking each component individually. And you'll still have the freedom to create a tailored Melbourne holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Melbourne?
If you're considering a spontaneous Melbourne getaway, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Melbourne?

  1. Choose the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to visit Melbourne.
  2. Work out your budget: Ensure you have enough money to pay for everything from dining out and transportation to airfares and activities. Your hotel will probably be the largest expense during your trip to Melbourne.
  3. Decide your trip length: Consider how much time you'd like to spend exploring Melbourne. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customised Melbourne holiday package.

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