Historic Downtown Melbourne Holidays from £592

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 Historic Downtown Melbourne Holiday

Book a holiday package to Historic Downtown Melbourne and immerse yourself in everything this historic neighbourhood has to offer. With a reputation for cafes, shopping and dining, your next memorable adventure is waiting for you here. Kick start your trip to Historic Downtown Melbourne with a visit to nearby attractions such as Melbourne Square Mall, Andretti Thrill Park and Joy and Gordon Patterson Botanical Garden. Whatever your travel plans or the size of your budget, booking a perfect Historic Downtown Melbourne holiday is quick and easy with Expedia.

Price found within the past 48 hours. Click for updated prices.
Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

3 out of 5
Price was £1,449, price is now £592 per person
£592
per person
20 Oct - 27 Oct
found 14 hours ago
Return direct flight included
London (LHR) to Orlando (MCO)
8.2/10 Very Good! (5,171 reviews)
It was very clean and comfortable! The staff were extremely friendly! The area around the property is really pretty!

Reviewed on 27 Aug 2025

Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
International Drive District
Save 100% on your flight
Price was £1,342, price is now £652 per person
£652
per person
10 Nov - 17 Nov
found 1 day ago
Return direct flight included
London (LHR) to Orlando (MCO)
8.8/10 Excellent! (1,002 reviews)
We didn’t have keys to our room for over 24 hours

Reviewed on 28 Aug 2025

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Save 100% on your flight
Price was £1,734, price is now £924 per person
£924
per person
10 Nov - 17 Nov
found 1 day ago
Return direct flight included
London (LHR) to Orlando (MCO)
9/10 Wonderful! (1,000 reviews)
What a wonderful experience!. We loved our little cottage, it was perfect space for us and to have somme friends and family visit. The tickets to the water park was a plus!, not crowded and perfect, definitely work the money!

Reviewed on 19 Aug 2025

ette hotel

ette hotel

5 out of 5
Price was £1,693, price is now £913 per person
£913
per person
3 Nov - 10 Nov
found 1 day ago
Return direct flight included
London (LHR) to Orlando (MCO)
9.8/10 Exceptional! (330 reviews)
Excellent service, food, location and staff! Thank you

Reviewed on 11 Aug 2025

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was £1,799, price is now £973 per person
£973
per person
3 Nov - 10 Nov
found 1 day ago
Return direct flight included
London (LHR) to Orlando (MCO)
9.6/10 Exceptional! (1,009 reviews)
Property was amazing and one of the cleanest rooms ive ever stayes in.

Reviewed on 24 Aug 2025

Where to stay in Historic Downtown Melbourne

Find the best Historic Downtown Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Historic Downtown Melbourne
Default Image

Windover Farms

While Windover Farms isn't home to many top sights, The Maxwell C. King Center and Brevard Zoo are some notable places to visit nearby.

Find hotels in Windover Farms

Top hotels in Historic Downtown Melbourne

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 out of 5
801 E Strawbridge Ave, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is £105 per night from 7 Sept to 8 Sept
£105
7 Sept - 8 Sept
includes taxes & fees
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

3 out of 5
1275 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is £90 per night from 17 Sept to 18 Sept
£90
17 Sept - 18 Sept
includes taxes & fees
8/10 Very Good! (3,039 reviews)
"It was perfect stay the night before our cruise. The staff is exceptional and made you feel comfortable."

Reviewed on 26 Aug 2025

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

3.5 out of 5
1550 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is £140 per night from 10 Sept to 11 Sept
£140
10 Sept - 11 Sept
includes taxes & fees
8.6/10 Excellent! (1,356 reviews)
"Great location attached to Cocoa beach, with a nice tiki bar and restaurant."

Reviewed on 27 Aug 2025

Hilton Cocoa Beach Oceanfront
See all 2,505 properties in Historic Downtown 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 Historic Downtown Melbourne travel package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Historic Downtown Melbourne from just £592. And the more you bundle, the more cash you save. The holiday of your dreams has never been so affordable.
If I'm not able to travel, can I cancel my Historic Downtown Melbourne travel package?
It is possible to cancel your Historic Downtown Melbourne booking if your travel plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
How do I get a cheap travel package to Historic Downtown Melbourne?
You'll save big if you combine your car rentals, hotels and flights into a Historic Downtown Melbourne travel package. Sometimes cheap means fewer options. But that's not the case with Expedia. We offer more than 550 partner airlines and 1,000,000 properties across the globe, so you'll always have plenty of variety to choose from. Like to save even more? Add some popular activities to your package deal and unlock even more bargains! After all, travel is about more than just getting to your destination.
Does Expedia offer Book Now, Pay Later Historic Downtown Melbourne holidays?
Expedia has joined forces with online lender Klarna to make your next break easier on your budget. Paying in instalments means you can spread the costs of your next big adventure, leaving you with more cash to splash while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits into your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan with Klarna.

Where should I stay in Historic Downtown Melbourne?
Cross Melbourne Square Mall off your bucket list and then stay right around the corner. Experience the exciting vibe around this big attraction and head there whenever you please!
What are the top hotels in Historic Downtown Melbourne?
Get your holiday off to a good start by locking in a room at Hilton Melbourne, FL. It's one of most sought-after properties in Historic Downtown Melbourne. Another welcoming option is Hampton Inn Melbourne-Viera.
How far in advance should I book my Historic Downtown Melbourne holiday?
It's difficult to pick the perfect time for airfares, but we generally suggest the earlier, the better. Plenty of international journeys on Expedia become available to compare up to a year in advance. If you're booking last minute, don't worry. Bargain prices appear from time to time just weeks before departure dates.
What does an Expedia Historic Downtown Melbourne travel package include?
Hotels, rental cars and flights, or any combination of them — it's your pick! Whether you're venturing to Historic Downtown Melbourne with the kids or adventuring solo, there's a package to suit your style and budget. Once you've made your booking, why not add on some tours and experiences?
What should I know before booking a Historic Downtown Melbourne travel package?
When you book your flights, hotels and car rentals together, you'll nab fantastic discounts. Whether you're planning a mountain getaway in a cabin or would rather stay in a cosy apartment in the city, Expedia can make it happen for less.
Can I choose my airline with a Historic Downtown Melbourne Expedia travel package?
You certainly can. We have more than 550 partner airlines all over the world, so pick the carrier that best suits your budget needs.

Popular places to visit

Joy and Gordon Patterson Botanical Garden

Joy and Gordon Patterson Botanical Garden

Built around a tropical hammock and stream, this peaceful, landscaped natural realm in Melbourne is a lush getaway from the sandy beaches of Florida.

Joy and Gordon Patterson Botanical Garden

Wickham Park

Wickham Park is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in this family-friendly area.

Wickham Park

Brunswick Harbor Lanes

Take the family on an outing to Brunswick Harbor Lanes during your trip to Melbourne. Wander the beautiful beaches and seaside in the area.

Brunswick Harbor Lanes

Things to do

Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

£33
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

£41
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Dolphin Adventure Sail in Cocoa Beach

Dolphin Adventure Sail in Cocoa Beach

£38
per adult
100% of travellers recommend
Dolphin Adventure Sail in Cocoa Beach
See all activities in Melbourne

* 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.