Melbourne Vacations from $361

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.
Radisson Hotel Cincinnati Riverfront
Belterra Casino Resort
Embassy Suites by Hilton Cincinnati RiverCenter
The Lytle Park Hotel, Autograph Collection
voco The Clair Cincinnati Downtown by IHG
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
$122 nightly
The price is $146 total per night from Jan 18 to Jan 19
$146 total
Jan 18 - Jan 19
Total with taxes and fees
7.8/10 Good! (1,337 reviews)
My mother and I stayed here for New Year’s and we loved it. The place was very clean, beautiful and historic and anytime we needed service they were quick and efficient. We will definitely be back again!

Reviewed on Jan 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
$93 nightly
The price is $104 total per night from Jan 19 to Jan 20
$104 total
Jan 19 - Jan 20
Total with taxes and fees
7.2/10 Good! (2,455 reviews)
Great vintage hotel. Rooms are usually clean. Good views. Elevator makes weird noises but overall nice place.

Reviewed on Jan 8, 2026

Radisson Hotel Cincinnati Riverfront
voco The Clair Cincinnati Downtown by IHG

voco The Clair Cincinnati Downtown by IHG

4 out of 5
701 Broadway Street Cincinnati OH
Fully refundable
$122 nightly
The price is $146 total per night from Feb 10 to Feb 11
$146 total
Feb 10 - Feb 11
Total with taxes and fees
9/10 Wonderful! (1,045 reviews)
Everything was spotless, and the staff were very friendly.

Reviewed on Jan 10, 2026

voco The Clair Cincinnati Downtown by IHG
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 $361 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.