Deals on vacations and trips to Melbourne

Save when you book Melbourne package deals

Choose two or more items and save on your trip:

Melbourne flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Whispering Woods Cabins & Grill

Whispering Woods Cabins & Grill

3 out of 5
per person
Aug 1 - Aug 3
found 21 hours ago
Roundtrip flight included
Dallas (DFW) to Harrison (HRO)
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and an off-leash area. There's a full-service spa on site, and laundry facilities and barbecue grills are also offered.

Top Melbourne hotels deals

A two-bedroom mountain cabin with a priceless view

A two-bedroom mountain cabin with a priceless view

Get rates
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Super 8 by Wyndham Batesville

Super 8 by Wyndham Batesville

2 out of 5
1287 N Saint Louis St, Hwy 167 North, Batesville, AR
Free Cancellation
Reserve now, pay when you stay
Get rates
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. A safe deposit box is also provided.
Breakfast included
Pet friendly
Ozark Junction mountain view by OYO

Ozark Junction mountain view by OYO

2 out of 5
703 E Main St, Mountain View, AR
Free Cancellation
Get rates
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A fireplace in the lobby and dry cleaning are also provided.
Pool
Pet friendly
Hampton Inn Batesville

Hampton Inn Batesville

2.5 out of 5
2570 Harrison St, Batesville, AR
Get rates
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
The 87Getaway Secluded Treehouse Escape

The 87Getaway Secluded Treehouse Escape

Get rates
A hot tub is featured at this cabin, along with barbecue grills.
Hot Tub
Kitchen
Holiday Inn Express & Suites Batesville by IHG

Holiday Inn Express & Suites Batesville by IHG

2.5 out of 5
1130 White Dr, Batesville, AR
Free Cancellation
Get rates
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Popular places to visit

Guion Park

Explore the great outdoors at Guion Park, a lovely green space in Melbourne.

Guion Park

Frequently asked questions

How much are vacation packages to Melbourne?
You can get a great hotel + flight bundle from just $322. With one of our Travelocity vacation packages, a visit to Melbourne has never looked more enticing! Save both time and money and then start packing that suitcase.
Where can I get the best vacation package deals for Melbourne?
It’s simple — browse Travelocity. With 400 airlines and 1,000,000 properties across the globe, it’s easy to find a Melbourne package deal that appeals to your wanderlust.
Why should I purchase my Melbourne vacation bundle with Travelocity?
Travel should be about making cherished new memories and leaving all your troubles behind — which is why we have a team of customer service experts available round-the-clock should you need them. On top of that, our Price Match Guarantee ensures you’ll always get the best deal available on our superb range of getaway packages. So what are you waiting for? There’s no time like the present to secure the vacation you’ve always dreamed of.
Can I save on my Melbourne car rental if I bundle it with hotels and flights?
With a Melbourne vacation package, you can bundle your car, hotel and flight bookings and save a ton. If you can’t wait to uncover the best of this exciting destination, why not make a beeline for Silver Dollar City? This popular sight is 90 mi from Melbourne. With your own rental car, you’ll be there belong long.
Where should I stay when visiting Melbourne?
Many visitors opt to hit the hay at the Roberts Carriage House Retreat/Great for 2024 Total Eclipse Viewing . It’s sure to be a great base for your Melbourne vacation.

Photos of local treasures

Browse Melbourne vacation photos for more inspiration