Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Melbourne Holiday

Melbourne Essential Information

Language
English
Currency
U.S dollars
Population
830
Max Temp Winter
-1.11ºC
Max Temp Summer
27ºC
Top Sights
Marshalltown Family Aquatic Centre, Grimes Farm and Conservation Centre and Fisher Community Centre Art Gallery

Our pick of the best Melbourne Hotel Deals

Country Inn & Suites by Radisson, Grinnell, IA
Country Inn & Suites by Radisson, Grinnell, IA
2.5 out of 5
1710 West St S, Grinnell, IA
Fully refundable
The price is AU$150 per night from 27 July to 28 July
AU$150
27 July - 28 July
includes taxes & fees
8.4/10 Very Good! (820 reviews)
Grinnell trip for IAM farewell concert
"we chose to stay in Grinell during the photo concert for my daughters. IAM trip to Europe. Shelly the front desk person gave us two options for rooms and was extremely accommodating for our needs. Breakfast was fresh and different every morning and we really enjoyed our stay. The pool was clean and ..."

Reviewed on 9 Jul. 2025

Country Inn & Suites by Radisson, Grinnell, IA
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 AU$101 per night from 15 July to 16 July
AU$101
15 July - 16 July
includes taxes & fees
7.4/10 Good! (492 reviews)
"Very nice."

Reviewed on 10 Jul. 2025

Days Inn by Wyndham Newton
Econo Lodge Inn & Suites
Econo Lodge Inn & Suites
2 out of 5
1405 W 19th St S, Newton, IA
Fully refundableReserve now, pay when you stay
The price is AU$87 per night from 21 July to 22 July
AU$87
21 July - 22 July
includes taxes & fees
6.6/10 (335 reviews)
"Decent budget motel, everything worked with evidence of budget repairs. Lobby and hall smelled of cigarette smoke, but room was OK with good A/C and clean."

Reviewed on 23 Jun. 2025

Econo Lodge Inn & Suites
See all 49 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

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.