Melbourne Vacations from $382

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Melbourne Vacation

Say bye-bye to planning hassles and hello to a Melbourne vacation package. With your travel details organized before you leave, you can focus on discovering the best of this city, starting with Over-the-Rhine, which is good for distilleries and craft breweries, markets and cafes. Like some inspiration on what to do or see first during your trip to Melbourne? Check out major attractions like Northern Kentucky University. Don't delay visiting this city any longer. Your ultimate Melbourne vacation is a few clicks away with Expedia.

The Latest Melbourne vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express West Cincinnati by IHG
Embassy Suites by Hilton Cincinnati RiverCenter
voco The Clair Cincinnati Downtown by IHG
Hotel Covington Cincinnati Riverfront
Hyatt Place Cincinnati / Sharonville Convention Center
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

Melbourne Hotel Deals

Hilton Cincinnati Netherland Plaza

Hilton Cincinnati Netherland Plaza

4 out of 5
35 W 5th St Cincinnati OH
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $160 total per night from May 10 to May 11
$160 total
May 10 - May 11
Total with taxes and fees
8/10 Very Good! (1,404 reviews)
We asked for extra blankets and a pillow and they never came. We called the front desk three times and they kept saying they were “on their way.”

Reviewed on Apr 7, 2026

Hilton Cincinnati Netherland Plaza
Radisson Hotel Cincinnati Riverfront

Radisson Hotel Cincinnati Riverfront

3.5 out of 5
668 W 5th St Covington KY
Fully refundable
$71 nightly
The price is $80 total per night from Apr 19 to Apr 20
$80 total
Apr 19 - Apr 20
Total with taxes and fees
7.2/10 Good! (2,576 reviews)
The room was okay for an overnight stay. I wouldn't want to stay more than one night this hotel. It looks like it needs to be badly upgraded. The staff was superb during check in and check out. However, the carpet didn't feel very clean. The balcony was a nice touch to the room, however it just felt ...

Reviewed on Apr 9, 2026

Radisson Hotel Cincinnati Riverfront
Drury Plaza Hotel Cincinnati Florence

Drury Plaza Hotel Cincinnati Florence

3 out of 5
7915 US Hwy 42 Florence KY
Fully refundable
$113 nightly
The price is $127 total per night from Apr 19 to Apr 20
$127 total
Apr 19 - Apr 20
Total with taxes and fees
9.8/10 Exceptional! (863 reviews)
No matter which staff, they were all very friendly and helpful. Always said hello with a smile on their faces and asked how everything was going throughout our stay. We loved the option of afternoon snacks and the popcorn was a plus.

Reviewed on Apr 8, 2026

Drury Plaza Hotel Cincinnati Florence
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
Closest Airport
Cincinnati - Northern Kentucky Intl. Airport (CVG)
Top Sights
Newport Aquarium, Monmouth Theatre and General James Taylor Park

More vacations you might like

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices from $382 on Expedia for your Melbourne break. However, a range of factors like the season, length of stay and your choice of hotel will influence how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
November, December and January are the best times to look for cheap Melbourne vacation packages. Traveling in quieter months means you can generally find better prices on accommodations and flights.
How many days is enough for Melbourne?
With a well-planned schedule, you can easily visit the top Melbourne sights in a handful of days. But if you'd like to discover hidden gems or go on day tours, consider booking your Melbourne vacation for longer.
How to find the best Melbourne package deals?
Use Expedia's filters to help you find some unbeatable 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're looking to save, plan your trip for midweek, or search for Melbourne package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.
Is it cheaper to book a Melbourne vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging flights and hotels individually. Better still, you can personalize your Melbourne trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Melbourne?
If you've got your Melbourne travel dates confirmed, book as early as you can to snap up some incredible deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Melbourne vacation packages?
Jet off on your dream trip to Melbourne with our Book Now, Pay Later vacations. No need to save up or wait for your next paycheck — we've teamed up with online lender Affirm to offer you flexibility and choice. Our vacation packages with payment plans let you spread the cost across 3, 6 or 12 months. With no hidden or late payment fees, it's easy to budget for your trip and snag great deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.