Melbourne Vacations from $680

Book a Hotel + Flight or Car together to unlock savings

The Latest Melbourne vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Mountain Home

Days Inn by Wyndham Mountain Home

2 out of 5
Price was $702, price is now $680 per person
$680
per person
May 7 - May 10
found 22 hours ago
Roundtrip non-stop flight included
Miami (MIA) to Harrison (HRO)
8/10 Very Good! (901 reviews)
Room and staff were nice

Reviewed on Feb 8, 2026

Americinn By Wyndham Mountain Home

Americinn By Wyndham Mountain Home

2.5 out of 5
Price was $781, price is now $757 per person
$757
per person
May 7 - May 10
found 22 hours ago
Roundtrip non-stop flight included
Miami (MIA) to Harrison (HRO)
9.6/10 Exceptional! (401 reviews)
New. Clean. Staff friendly. 24/7 coffee bar. Free cookies! Breakfast was good.

Reviewed on Feb 19, 2026

Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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! (86 reviews)
Everything was perfect! Would definitely stay again!

Reviewed on Nov 29, 2025

Get rates
A two-bedroom mountain cabin with a priceless view
Hampton Inn Batesville

Hampton Inn Batesville

2.5 out of 5
2570 Harrison St Batesville AR
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $123 total per night from Mar 14 to Mar 15
$123 total
Mar 14 - Mar 15
Total with taxes and fees
9.4/10 Exceptional! (451 reviews)
Clean rooms Newer hotel. Nice view from the up high back rooms. Luke was extremely nice and very helpful.

Reviewed on Feb 24, 2026

Hampton Inn Batesville
Comfort Suites Batesville

Comfort Suites Batesville

2.5 out of 5
1227 N Saint Louis Batesville AR
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $119 total per night from Mar 12 to Mar 13
$119 total
Mar 12 - Mar 13
Total with taxes and fees
8.6/10 Excellent! (248 reviews)
They advertised a pool but it was closed. The breakfast was absolutely wretched. They have hand sanitizer machines but none of them work! The shower barely even worked! The front desk staff in the morning have the personalities of a rock. The evening front desk gal was very friendly and helpful. ...

Reviewed on Feb 21, 2026

Comfort Suites Batesville
See all 479 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.

Find the Best Melbourne Vacation Packages

Melbourne Essential Information

Language
English
Currency
U.S dollars
Population
1,800

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melbourne vacation package cost?
Offering great value package deals from $680 on Expedia, you'll be surprised at how little a vacation 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 vacation package, consider visiting in February, September and November. You'll generally find better prices on flights and accommodations during these quieter months — perfect for a budget-friendly break.
How many days is enough for Melbourne?
Usually, a handful of days is enough to see the main sights during your Melbourne vacation. But if you prefer to have more time to kick back or go on day trips, consider extending your itinerary.
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 traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation 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 personalized Melbourne vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation 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 traveling on a whim.
Does Expedia offer Book Now, Pay Later Melbourne vacation packages?
Your Melbourne break is meant to be an escape from your daily routine, not a source of money worries. So to allow you extra flexibility, we've joined up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.