Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

A two-bedroom mountain cabin with a priceless view

A two-bedroom mountain cabin with a priceless view

melbourne AR
9.8/10 Exceptional! (99 reviews)
"Best to arrive before dark, as the cabin is slightly beyond where it is in Google Maps. View is amazing from the porch. Stars a night are also amazing. Devils Knob trail is on the way to the cabin. Decor is charming. WiFi was a Verizon hotspot, with near 100 down but under 0.1 up."

Reviewed on 28 October 2026

Get rates
A two-bedroom mountain cabin with a priceless view
The Crash Pad ~ Riverfront Retreat with Gameroom

The Crash Pad ~ Riverfront Retreat with Gameroom

Izard County AR
9.6/10 Exceptional! (17 reviews)
"We had a wonderful stay at this cabin! The waterfront view was beautiful and made for such a peaceful, relaxing getaway. The cabin was pet-friendly and accommodated us very well, which made traveling with our furry family member so much easier.One of our favorite features was the game room. It was ..."

Reviewed on 9 September 2026

Get rates
The Crash Pad ~ Riverfront Retreat with Gameroom
Cottonwood Inn

Cottonwood Inn

2.5 out of 5
360 Highway 62 East Salem AR
Fully refundableReserve now, pay when you stay
The price is AEDĀ 193 per night from Dec 1 to Dec 2
AEDĀ 193
AEDĀ 218 total
1 Dec - 2 Dec
includes taxes & fees
8/10 Very Good! (425 reviews)
"Roaches and bed bugs was refused a refund."

Reviewed on 11 November 2026

Cottonwood Inn
See all 525 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

Guion Park

Guion Park offers tranquil trails through Arkansas greenery, perfect for nature enthusiasts seeking serenity. Bring water and comfortable shoes for a leisurely 1-2 hour escape into natural beauty.
See properties

Frequently asked questions

How much does a Melbourne vacation package cost?
You can snap up a vacation package to this popular destination on Expedia. But how much your vacation to Melbourne costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Melbourne?
The off-season is the best time to head to Melbourne if you're on a budget. Another tip for getting cheap Melbourne vacation packages? Avoid visiting during public holidays and any major festivals or events.
How to find the best Melbourne package deals?
Use Expedia's handy filters to find some terrific Melbourne package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Melbourne package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation 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 get a better deal than booking each component individually. And you'll still have the freedom to create a customized Melbourne vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Melbourne?
If you have your Melbourne vacation dates finalized, book as soon as you can to snap up some awesome deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Melbourne?

  1. Pick your dates: What you'd like to do in Melbourne and your preferred season can help you decide when to go.
  2. Set a budget: Factor in costs such as flights, food and transportation when calculating how much to save for your trip to Melbourne. Then, choose a property that matches your budget, whether that's an economical option or a swankier retreat.
  3. Work out your trip length: Consider how long you want to spend exploring Melbourne. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Melbourne vacation package.