Historic Downtown Melbourne Holidays from £813

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £250 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

    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.
Ramada Plaza Resort & Suites by Wyndham Orlando Intl Drive

Ramada Plaza Resort & Suites by Wyndham Orlando Intl Drive

3 out of 5
International Drive District
Price was £1,301, price is now £813 per person
£813
per person
24 Jun - 1 Jul
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
7.8/10 Good! (441 reviews)
Clean, nice staff, breakfast was ok.

Reviewed on 21 Apr 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Save 100% on your flight
Price was £2,151, price is now £1,096 per person
£1,096
per person
9 Jun - 16 Jun
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
9.2/10 Wonderful! (1,018 reviews)
Absolutely amazing! The only thing I wish was different was a bit of a later check out.

Reviewed on 21 Apr 2026

Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Price was £1,669, price is now £1,111 per person
£1,111
per person
13 Jun - 20 Jun
found 4 hours ago
Return flight included
Edinburgh (EDI) to Orlando (MCO)
8.4/10 Very Good! (6,254 reviews)
Air conditioner was not working for half the stay. Some staff were not friendly when asked questions. Pools were great but one suggestion would be to open the bar at the Adult Pool.

Reviewed on 22 Apr 2026

Reunion Resort & Golf Club

Reunion Resort & Golf Club

5 out of 5
Reunion
Price was £1,413, price is now £984 per person
£984
per person
9 Jun - 16 Jun
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
8.8/10 Excellent! (1,527 reviews)
Will stay here again in the future.

Reviewed on 17 Apr 2026

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was £1,472, price is now £1,061 per person
£1,061
per person
24 Jun - 1 Jul
found 1 day ago
Return flight included
Edinburgh (EDI) to Orlando (MCO)
9.6/10 Exceptional! (1,081 reviews)
I enjoyed my stay and would definitely recommend this hotel to anyone interested in a clean, well maintained hotel in a convenient area.

Reviewed on 22 Apr 2026

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

Eau Gallie Arts District

While Eau Gallie Arts District may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Paradise Beach and Satellite Beach Beach.

Find hotels in Eau Gallie Arts District

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 10 May to 11 May
£105
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (1,008 reviews)
Comfortable hotel though nothing fancy, located well. Though I had breakfast included with my reservation, and I’m a small guy, I had to add a significant amount of money every morning to get enough food over the $21 that’s provided. This is quite disappointing

Reviewed on 22 Apr 2026

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Landing Near Historic Downtown Melbourne

Landing Near Historic Downtown Melbourne

3.5 out of 5
2361 Commerce Park Dr NE Melbourne FL
8/10 Very Good! (12 reviews)
Room was clean, couldn’t get into the gym. I’m sure you could with contacting ppl but I didn’t have time for that. I would stay again. Loved it!

Reviewed on 20 Apr 2026

Get rates
Landing Near Historic Downtown Melbourne
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 £93 per night from 29 Apr to 30 Apr
£93
29 Apr - 30 Apr
includes taxes & fees
8/10 Very Good! (3,560 reviews)
Room was very clean, Hotel was good for being older hotel. The onsite bar was little to be desired. The onsite Thai restaurant was ok.

Reviewed on 21 Apr 2026

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
See all 2,650 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 £813. 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

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

£29
per adult
96% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

£48
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

£42
per adult
100% of travellers recommend
Sunset Catamaran 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.