Melbourne Holidays from £926

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

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.

Top Melbourne Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
voco The Clair Cincinnati Downtown by IHG

voco The Clair Cincinnati Downtown by IHG

3 out of 5
Downtown Cincinnati
per person
21 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LHR) to Cincinnati (CVG)
9.2/10 Wonderful! (1,027 reviews)
This is my second time staying at Voco the Clair, and I'll definitely be back. The location is great, front desk staff is wonderful, and it's both clean and quiet. The only downside is the parking garage is a little difficult to get into if using GPS, especially when it's busier with street traffic.

Reviewed on 12 Aug 2025

Hyatt Regency Cincinnati

Hyatt Regency Cincinnati

4 out of 5
Downtown Cincinnati
per person
21 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LHR) to Cincinnati (CVG)
9/10 Wonderful! (1,484 reviews)
Great staff. Rooms were clean and comfortable.

Reviewed on 13 Aug 2025

Hilton Cincinnati Netherland Plaza

Hilton Cincinnati Netherland Plaza

4 out of 5
Downtown Cincinnati
per person
21 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LHR) to Cincinnati (CVG)
7.8/10 Good! (1,104 reviews)
This was a wonderful experience. Everything about this hotel was great and the staff was very helpful. The bar and the restaurant were excellent.

Reviewed on 13 Aug 2025

The Cincinnatian Hotel Curio Collection by Hilton

The Cincinnatian Hotel Curio Collection by Hilton

4 out of 5
Downtown Cincinnati
per person
21 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LHR) to Cincinnati (CVG)
7.6/10 Good! (1,005 reviews)
Had air conditioning problems, did move us to a different room the 2nd night.

Reviewed on 5 Aug 2025

Homewood Suites by Hilton Cincinnati-Downtown

Homewood Suites by Hilton Cincinnati-Downtown

3 out of 5
Downtown Cincinnati
per person
21 Oct - 25 Oct
found 1 day ago
Return direct flight included
London (LHR) to Cincinnati (CVG)
8/10 Very Good! (1,000 reviews)
There was nothing special. Couldnt close the bathroom door toilet was in way.

Reviewed on 10 Aug 2025

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

Top hotels in Melbourne

Hyatt Regency Cincinnati

Hyatt Regency Cincinnati

4 out of 5
151 West Fifth Street, Cincinnati, OH
Fully refundableReserve now, pay when you stay
The price is £124 per night from 1 Sept to 2 Sept
£124
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,488 reviews)
"Great staff. Rooms were clean and comfortable."

Reviewed on 13 Aug 2025

Hyatt Regency Cincinnati
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
The price is £119 per night from 21 Aug to 22 Aug
£119
21 Aug - 22 Aug
includes taxes & fees
7.8/10 Good! (1,120 reviews)
"I loved the art deco design of the hotel."

Reviewed on 11 Aug 2025

Hilton Cincinnati Netherland Plaza
voco The Clair Cincinnati Downtown by IHG

voco The Clair Cincinnati Downtown by IHG

3 out of 5
701 Broadway Street, Cincinnati, OH
Fully refundable
The price is £105 per night from 4 Sept to 5 Sept
£105
4 Sept - 5 Sept
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"20 dollars to park"

Reviewed on 11 Aug 2025

voco The Clair Cincinnati Downtown by IHG
See all 1,882 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 £926. 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.