Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

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
10/10 Exceptional! (93 reviews)
"Great view"

Reviewed on 29 June 2026

Get rates
A two-bedroom mountain cabin with a priceless view
Trout Run Lodge ~ with Gorgeous White River Views

Trout Run Lodge ~ with Gorgeous White River Views

Mountain View AR
10/10 Exceptional! (22 reviews)
"My favorite was the wrap around deck with a gorgeous view! This was such a fun trip! We enjoyed canoeing & going to Sylamore Creek. We will definitely be back! Thank you so much!"

Reviewed on 29 June 2026

Get rates
Trout Run Lodge ~ with Gorgeous White River Views
Jack's White River Fishing Resort

Jack's White River Fishing Resort

2.5 out of 5
237 Jack's Resort Road Mountain View AR
The price is SARĀ 318 per night from Jul 22 to Jul 23
SARĀ 318
SARĀ 380 total
22 Jul - 23 Jul
includes taxes & fees
8.8/10 Excellent! (196 reviews)
"Beautiful property and had all the accommodations needed for a relaxing stay."

Reviewed on 19 July 2026

Jack's White River Fishing Resort
See all 505 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.