Melbourne Vacations from $454

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.
Hyatt Regency Cincinnati

Hyatt Regency Cincinnati

4 out of 5
Downtown Cincinnati
Price was $608, price is now $454 per person
$454
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
Boston (BOS) to Cincinnati (CVG)
18/10 Exceptional! (1,570 reviews)
Perfect location, wonderful staff, nicely appointed rooms and great breakfast. Great

Reviewed on Nov 24, 2025

21c Museum Hotel Cincinnati

21c Museum Hotel Cincinnati

4.5 out of 5
Downtown Cincinnati
Price was $714, price is now $520 per person
$520
per person
Feb 19 - Feb 23
found 21 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Cincinnati (CVG)
17.2/10 Exceptional! (1,002 reviews)
Staff were all very friendly! Room was fun and brunch was delicious.

Reviewed on Nov 22, 2025

The Westin Cincinnati

The Westin Cincinnati

4 out of 5
Downtown Cincinnati
Price was $1,157, price is now $918 per person
$918
per person
Feb 19 - Feb 23
found 21 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Cincinnati (CVG)
16.8/10 Exceptional! (1,110 reviews)
Nice rooms. Friendly staff,

Reviewed on Nov 24, 2025

The Cincinnatian Hotel Curio Collection by Hilton

The Cincinnatian Hotel Curio Collection by Hilton

4 out of 5
Downtown Cincinnati
Price was $757, price is now $617 per person
$617
per person
Feb 19 - Feb 23
found 21 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Cincinnati (CVG)
15.6/10 Exceptional! (1,001 reviews)
It is good to see this historic hotel modernized and updated. Service was quite good.

Reviewed on Nov 20, 2025

The Summit Hotel

The Summit Hotel

4 out of 5
Price was $765, price is now $625 per person
$625
per person
Feb 19 - Feb 23
found 21 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Cincinnati (CVG)
18.4/10 Exceptional! (1,005 reviews)
The hotel is beautiful. Staff was friendly and helpful. Rooms are spacious and nicely decorated. Workout room was great!

Reviewed on Nov 15, 2025

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

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

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
$111 nightly
The price is $133 total per night from Dec 25 to Dec 26
$133 total
Dec 25 - Dec 26
Total with taxes and fees
7.8/10 Good! (1,281 reviews)
The staff was so incredibly nice and responsive. They also have a great gym!

Reviewed on Nov 23, 2025

Hilton Cincinnati Netherland Plaza
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
$119 nightly
The price is $142 total per night from Dec 7 to Dec 8
$142 total
Dec 7 - Dec 8
Total with taxes and fees
9/10 Wonderful! (1,002 reviews)
Great check in process, very hospitable staff, great room.

Reviewed on Nov 18, 2025

voco The Clair Cincinnati Downtown by IHG
Radisson Hotel Cincinnati Riverfront

Radisson Hotel Cincinnati Riverfront

3.5 out of 5
668 W 5th St Covington KY
Fully refundable
$101 nightly
The price is $114 total per night from Dec 2 to Dec 3
$114 total
Dec 2 - Dec 3
Total with taxes and fees
7/10 Good! (2,384 reviews)
Staff treated me great. Truly good people and attentive to their guests. I wish there were more of them, it seemed to be understaffed, especially in the Lounge

Reviewed on Nov 23, 2025

Radisson Hotel Cincinnati Riverfront
See all 2,018 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
Closest Airport
Cincinnati - Northern Kentucky Intl. Airport (CVG)
Top Sights
Newport Aquarium, Monmouth Theatre and General James Taylor Park

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?
You'll find cheap prices from $454 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.