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.
Hyatt Place Cincinnati/Blue Ash

Hyatt Place Cincinnati/Blue Ash

CA $1,005
per person
Oct 2 - Oct 5
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Cincinnati (CVG)
7.4/10 Good! (1,003 reviews)
Hotel Covington Cincinnati Riverfront

Hotel Covington Cincinnati Riverfront

Central Business District
CA $1,304
per person
Oct 2 - Oct 5
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Cincinnati (CVG)
9.6/10 Exceptional! (1,004 reviews)
voco The Clair Cincinnati Downtown by IHG

voco The Clair Cincinnati Downtown by IHG

Downtown Cincinnati
CA $1,326
per person
Oct 2 - Oct 5
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Cincinnati (CVG)
9.2/10 Wonderful! (1,356 reviews)
Exceeded expectations! Would highly recommend

Reviewed on Aug 25, 2026

Holiday Inn Express West Cincinnati by IHG

Holiday Inn Express West Cincinnati by IHG

Dent
CA $1,086
per person
Oct 2 - Oct 5
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Cincinnati (CVG)
8.4/10 Very good! (1,013 reviews)
The staff was great. The hotel itself was dirty and outdated.

Reviewed on Aug 24, 2026

Graduate by Hilton Cincinnati

Graduate by Hilton Cincinnati

Corryville
CA $1,155
per person
Oct 2 - Oct 5
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Cincinnati (CVG)
9.4/10 Exceptional! (1,325 reviews)
The whole hotel had a cute school/childhood theme. The room I stayed in was spacious with a large sized bathroom. What was odd was the furniture and storage. The bathroom had zero counter space and the closet had only a few hangers. One of the shelf was used for holding towels because of the lack of any surface space in the bathroom. The beds were thin mattresses and uncomfortable and the room felt moist at all times. I also had free breakfast with my Expedia reservation that the front desk did not mention at check in. And the only breakfast option was the coffee shop. The menu seemed good, but the only items available the 4 days I was there was the bagels and burritos because some equipment was down.

Reviewed on Aug 25, 2026

Ready to book your vacation to Melbourne?

Choose your dates

Melbourne Hotel Deals

Hilton Cincinnati Netherland Plaza

Hilton Cincinnati Netherland Plaza

35 W 5th St Cincinnati OH
Fully refundableReserve now, pay when you stay
CA $153
CA $183 total
Sep 7 - Sep 8
includes taxes & fees
Hilton Cincinnati Netherland Plaza
Radisson Hotel Cincinnati Riverfront

Radisson Hotel Cincinnati Riverfront

668 W 5th St Covington KY
Fully refundable
CA $152
CA $171 total
Sep 14 - Sep 15
includes taxes & fees
Radisson Hotel Cincinnati Riverfront
The Westin Cincinnati

The Westin Cincinnati

21 E 5th St Cincinnati OH
Fully refundableReserve now, pay when you stay
CA $186
CA $226 total
Aug 31 - Sep 1
includes taxes & fees
8.8/10 Excellent! (1,453 reviews)
"Take drinks with you. Very limited drinks on the property. Parking is extremely expensive."

Reviewed on Aug 24, 2026

The Westin Cincinnati
See all 2,058 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.

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 $1,005 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.