Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to NZ$616 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

Our pick of the best Melbourne Hotel Deals

A two-bedroom mountain cabin with a priceless view

A two-bedroom mountain cabin with a priceless view

melbourne
9.8/10 Exceptional! (78 reviews)
Charming Cabin with Amazing Views!
"We really enjoyed our stay in this cabin. The view was beautiful and the porch was so peaceful! We were able to see wildlife and lots of beautiful birds, butterflies, and even hummingbirds. This is a great place to relax!"

Reviewed on 20 Jun. 2025

Get rates
A two-bedroom mountain cabin with a priceless view
Ozark Junction mountain view by OYO

Ozark Junction mountain view by OYO

2 out of 5
703 E Main St, Mountain View, AR
Fully refundable
The price is NZ$112 per night from 21 July to 22 July
NZ$112
21 July - 22 July
includes taxes & fees
5.2/10 (518 reviews)
Close to everything
"Close to everything. Had occasion to interact with 3 different front desk employees and everyone was very friendly, polite and helpful-especially the gentleman. Pool wasn’t in service and do not count on the continental breakfast being anything you would want to eat. Room was very dated but fairly ..."

Reviewed on 11 Jul. 2025

Ozark Junction mountain view by OYO
Whispering Woods Cabins & Grill

Whispering Woods Cabins & Grill

3 out of 5
4245 State Hwy 177, Calico Rock, AR
The price is NZ$218 per night from 18 July to 19 July
NZ$218
18 July - 19 July
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
"Cabin was excellent. Very clean. Kitchenette has everything you need. Fantastic view of Norfork Lake. If you reserve Lake View Cabin you may get any one of 3, although one is named Lake View. Lake View cabins are 30 feet from busy Hwy 177. Traffic is non-stop. Very noisy. Grill good but very pricey. ..."

Reviewed on 13 Jun. 2025

Whispering Woods Cabins & Grill
See all 486 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 surprised at how little 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?
To pick up cheap Melbourne holiday packages, plan your trip outside of busy periods such as school holidays. You'll generally find lower prices and better availability for hotels and flights.
How many days is enough for Melbourne?
The ideal duration of your Melbourne holiday depends on what you'd like to see. Typically, a few days to a week will give you enough time to visit all the major sights and discover some hidden treasures along the way.
How to find the best Melbourne package deals?
Bagging a cheap Melbourne package deal is easy with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget range, apply a couple of filters and see what's available. You can fine-tune your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Melbourne package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Melbourne holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically land a better deal than booking each component separately. And you'll still enjoy the freedom to create a personalised Melbourne holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Melbourne?
If you've got your Melbourne travel dates locked in, book early to bag some unbeatable deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Melbourne?

  1. Choose when to get away: Check your diary and get your bags packed. Your preferred season and the type of activities on offer will also help you decide when to visit Melbourne.
  2. Calculate your budget: Make sure you have enough money to cover everything from food and transportation to activities and flights. Your accommodation will likely be the largest expense during your trip to Melbourne.
  3. Decide how long to go away for: Now that you know more about Melbourne, you can figure out the right length of your break. Pull together a draft plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to find a Melbourne holiday package that brings all your bookings together.

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