Melbourne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Top Melbourne Vacation Deals

Price found within the past 48 hours. Click for updated prices.
21c Museum Hotel Cincinnati

21c Museum Hotel Cincinnati

4.5 out of 5
Downtown Cincinnati
Price was CA $1,018, price is now CA $965 per person
CA $965
per person
Sep 12 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Cincinnati (CVG)
8.6/10 Excellent! (1,006 reviews)
Had a wonderful stay at 21c Museum Hotel. The staff was exceptional—everyone was warm, welcoming, and incredibly accommodating, always willing to help with anything needed. The property itself is beautiful, with a unique atmosphere that combines a boutique hotel experience with an amazing art museum. The location is also very convenient . Highly recommend it to anyone looking for a memorable and comfortable stay.

Reviewed on Jun 30, 2026

voco The Clair Cincinnati Downtown by IHG

voco The Clair Cincinnati Downtown by IHG

4 out of 5
Downtown Cincinnati
Price was CA $1,217, price is now CA $1,077 per person
CA $1,077
per person
Sep 12 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Cincinnati (CVG)
9.2/10 Wonderful! (1,249 reviews)
Voco Clair is a modern hotel with a great location. 10 min walk to OTR. Restaurants and shops galore. Our room was very quiet despite being in the city. The staff was friendly and helpful. Checkin / checkout took less than one minute. My kind of hotel!

Reviewed on Jun 30, 2026

Cincinnati's Fidelity Hotel

Cincinnati's Fidelity Hotel

3.5 out of 5
Downtown Cincinnati
Price was CA $1,108, price is now CA $985 per person
CA $985
per person
Sep 12 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Cincinnati (CVG)
No reviews

Hampton Inn & Suites Cincinnati-Downtown

Hampton Inn & Suites Cincinnati-Downtown

2.5 out of 5
Downtown Cincinnati
Price was CA $1,112, price is now CA $1,014 per person
CA $1,014
per person
Sep 12 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Cincinnati (CVG)
8.6/10 Excellent! (1,008 reviews)
Beautiful hotel

Reviewed on Jun 30, 2026

The Cincinnatian Hotel Curio Collection by Hilton

The Cincinnatian Hotel Curio Collection by Hilton

4 out of 5
Downtown Cincinnati
Price was CA $1,040, price is now CA $982 per person
CA $982
per person
Sep 12 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Cincinnati (CVG)
7.8/10 Good! (1,006 reviews)
Great place to stay. Can’t wait to go back

Reviewed on Jun 24, 2026

Ready to book your vacation to Melbourne?

 

Choose your dates

Melbourne Hotel Deals

Radisson Hotel Cincinnati Riverfront

Radisson Hotel Cincinnati Riverfront

3.5 out of 5
668 W 5th St Covington KY
The price is CA $151 per night from Jul 9 to Jul 10
CA $151
CA $169 total
Jul 9 - Jul 10
includes taxes & fees
7.2/10 Good! (2,864 reviews)
"Good location for a reds game. Rooms were big and clean."

Reviewed on Jun 30, 2026

Radisson Hotel Cincinnati Riverfront
Hilton Cincinnati Netherland Plaza

Hilton Cincinnati Netherland Plaza

4 out of 5
35 W 5th St Cincinnati OH
The price is CA $197 per night from Jul 5 to Jul 6
CA $197
CA $235 total
Jul 5 - Jul 6
includes taxes & fees
8/10 Very good! (1,582 reviews)
"Beautiful hotel and very friendly staff. It's in the heart of downtown around everything thing you and. During the summer at Fifth Third Center Square which is a 2 minute walk from the hotel, they have a free concert every day."

Reviewed on Jun 30, 2026

Hilton Cincinnati Netherland Plaza
The Westin Cincinnati

The Westin Cincinnati

4 out of 5
21 E 5th St Cincinnati OH
The price is CA $254 per night from Jul 5 to Jul 6
CA $254
CA $309 total
Jul 5 - Jul 6
includes taxes & fees
8.6/10 Excellent! (1,366 reviews)
"Ice machine was out on like 3 floors both above and below me, other than that everything was great!"

Reviewed on Jun 29, 2026

The Westin Cincinnati
See all 2,048 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Melbourne attractions

StoneBrook Winery

You can enjoy a tasting or tour at StoneBrook Winery during your travels to Melbourne.
See properties

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices from CA $965 on Expedia for your Melbourne escape. However, factors like the season, choice of hotel and length of stay will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
You're likely to find lower rates and better availability in January, February and November. Take a look at our cheap Melbourne vacation packages and you could get some great off-season deals.
How many days is enough for Melbourne?
With a well-organized travel plan, you can easily hit the top Melbourne sights in a handful of days. But if you want to discover hidden gems or go on day trips, think about booking your Melbourne vacation for longer.
How to find the best Melbourne package deals?
Start your search for a Melbourne package deal by entering your travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Popular locations," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Melbourne package deal right away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Melbourne escape underway.
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 hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component separately. And you'll still have the flexibility to create a customized Melbourne vacation by choosing your favourite type of stay, airline and car class.
When to book a vacation package to Melbourne?
If you're planning a spontaneous Melbourne trip, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Melbourne?

  1. Choose the ideal time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to go to Melbourne.
  2. Plan your budget wisely: In addition to the cost of your hotel, you should factor in other expenses too. These include food, transportation and flights. Also, set aside a little extra for unexpected expenses that may crop up during your trip to Melbourne.
  3. Decide your trip length: Think about how much time you want to spend discovering Melbourne. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Melbourne vacation package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.