Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Melbourne Holiday

Say bye-bye to planning hassles and hello to a Melbourne holiday package. With your travel details organised 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 holiday is a few clicks away with Expedia.

Melbourne Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Cincinnati - Northern Kentucky Intl. Airport (CVG)
Max Temp Winter
4ºC
Max Temp Summer
27ºC
Top Sights
Newport Aquarium, Monmouth Theatre and General James Taylor Park

Our pick of the best Melbourne Hotel Deals

Radisson Hotel Cincinnati Riverfront
Radisson Hotel Cincinnati Riverfront
3.5 out of 5
668 W 5th St, Covington, KY
Stay at this 3.5-star business-friendly hotel in Covington. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the breakfast and the ...
7/10 Good! (2,039 reviews)
"great place to stay when visiting cincinnati and ball park. Can walk or take bus to game."

Reviewed on 25 Jun 2025

Radisson Hotel Cincinnati Riverfront
voco The Clair Cincinnati Downtown by IHG
voco The Clair Cincinnati Downtown by IHG
3 out of 5
701 Broadway Street, Cincinnati, OH
Stay at this 3-star hotel in Cincinnati. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (1,004 reviews)
"Great place. Very clean. Great staff"

Reviewed on 25 Jun 2025

voco The Clair Cincinnati Downtown by IHG
The Westin Cincinnati
The Westin Cincinnati
4 out of 5
21 E 5th St, Cincinnati, OH
Stay at this 4-star business-friendly hotel in Cincinnati. Enjoy breakfast (surcharge), parking (surcharge) and a 24-hour front desk. Our guests praise the helpful ...
8.2/10 Very Good! (1,010 reviews)
"Lack of parking"

Reviewed on 24 Jun 2025

The Westin Cincinnati
See all 1,910 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 Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Melbourne travel package cost?
Be ready to book, because a getaway to Melbourne starts from an enticing . When you bundle your flights, hotels and more into a travel package, you'll enjoy great deals.
If I'm not able to travel, can I cancel my Melbourne travel package?
We get that life doesn't always go according to plan. If you've locked in a Melbourne travel package and have to change or cancel it, we can help. We suggest having a look at our Customer Service Portal first for information. But in general, if you've taken out your package within 24 hours, you may be able to amend or cancel your itinerary at no cost. If it's been more than 24 hours, your airline, hotel or car rental company may charge a fee.
How do I get a cheap travel package to Melbourne?
Imagine all the thrilling things you could do in Melbourne with a wad of extra cash in your wallet. Watch your savings stack up when you bundle your travel bookings into a Melbourne travel package. You have plenty of choice when you book your trip with Expedia too. In fact, you can choose from over 550 airlines and 1,000,000 hotel options across the globe. Whether you're heading away with the family or adventuring alone, organising a getaway to Melbourne is better with a package.
Does Expedia offer Book Now, Pay Later Melbourne holidays?
We sure do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply select the payment plan that suits you best during checkout and take the stress out of budgeting for your next trip. Don't forget to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your travel buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna offers just that! Paying in easy monthly instalments will make that dream holiday possible.
  • Pay in instalments holidays: If you'd prefer to pay off your escape in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you spot an amazing deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you get what you want.

What are the top hotels in Melbourne?
Get your holiday off to an excellent start by reserving a room at Hampton Inn & Suites Newport/Cincinnati. It's one of most sought-after properties in Melbourne. Another cosy option is Aloft Newport On The Levee.
How far in advance should I book my Melbourne holiday?
To land rock-bottom prices, book as early as you can. Air carriers usually advertise flight tickets, along with some of the lowest fares, around a year prior to departure. Hotels, experiences and car rental should also be booked early to avoid disappointment. If you're in need of a last-minute getaway to Melbourne, there are always lots of great deals on Expedia. Check them out now!
What does an Expedia Melbourne travel package include?
That's up to you. You can choose from a variety of Melbourne packages, such as a rental car, hotel and flight. You can also book a flight with a hotel, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your Melbourne escape looks like, you're sure to save!
What should I know before booking a Melbourne travel package?
So many places to travel to, so many things to see and do. With a travel package, you'll be able to cross more of them off your list. Combine your flights, hotels and rental cars and make big savings.
Can I choose my airline with a Melbourne Expedia travel package?
With a travel package, the choice is in your hands. Whether you're hoping to fly to Melbourne in economy or business class, simply pick from the available airline options. Expedia has access to over 550 airline partners around the world.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.