Historic Downtown Melbourne Holidays from AU$1,931

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to AU$703 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 Historic Downtown Melbourne Holiday

A favourite historic neighbourhood, Historic Downtown Melbourne is all about shopping, culture and dining. Book a holiday package to Historic Downtown Melbourne and get set to experience all of that and more. Want to sightsee during your trip to Historic Downtown Melbourne? Don't miss nearby attractions like Melbourne Square Mall, Joy and Gordon Patterson Botanical Garden and Andretti Thrill Park. Expedia is here to help put your plans into action. Book your ideal Historic Downtown Melbourne holiday today.

Top Holiday Package Deals in Historic Downtown Melbourne

Price found within the past 48 hours. Click for updated prices.
Knights Inn Kissimmee

Knights Inn Kissimmee

2 out of 5
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
4.8/10 (332 reviews)
It was comfortable. Outlets need replaced. Need more towels and pillows. Overall we weren't very impressed.

Reviewed on 13 May 2021

Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
8/10 Very Good! (1,274 reviews)
The property was nice, lots of things to do for everyone. However the shipwreck water park wasn’t included you have to pay for that separately. Also, be prepared to pay additional resort fees at the property.

Reviewed on 11 Jul. 2025

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.6/10 Exceptional! (1,000 reviews)
Nice nights stay . Good bar but a little out of way for downtown

Reviewed on 9 Jul. 2025

Seasons Florida Resort

Seasons Florida Resort

2 out of 5
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.8/10 Excellent! (2,916 reviews)
This is a great venue for families!

Reviewed on 12 Jul. 2025

Kompose Boutique Resort at Theme Parks

Kompose Boutique Resort at Theme Parks

4 out of 5
per person
20 Aug - 26 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.6/10 Exceptional! (554 reviews)
Family friendly, excellent condition.

Reviewed on 12 Jul. 2025

Our guide on 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

Our pick of the best Historic Downtown Melbourne Hotel Deals

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 AU$188 per night from 8 Aug to 9 Aug
AU$188
8 Aug - 9 Aug
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
"Everything was good. The roof area is great and I really recommend the breakfast in there."

Reviewed on 11 Jul. 2025

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 AU$186 per night from 11 Aug to 12 Aug
AU$186
11 Aug - 12 Aug
includes taxes & fees
8/10 Very Good! (2,969 reviews)
"Rooms were nice and clean. It was great to have a bar with food on site. Perfect for our late arrival."

Reviewed on 11 Jul. 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 AU$288 per night from 10 Aug to 11 Aug
AU$288
10 Aug - 11 Aug
includes taxes & fees
8.6/10 Excellent! (1,267 reviews)
"Great Hotel, loved the pool & tiki bar restaurant"

Reviewed on 9 Jul. 2025

Hilton Cocoa Beach Oceanfront
See all 2,558 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Historic Downtown Melbourne holiday package cost?
Less than you might think --- from a low AU$1,931, in fact! By combining flights, hotels and car rentals into your own tailor-made travel package, your getaway to Historic Downtown Melbourne is just a few clicks away.
How do I get a cheap travel package to Historic Downtown Melbourne?
Booking a Historic Downtown Melbourne holiday package with Expedia is such a simple way to save. We have access to more than 550 partner airlines and 1 000 000 hotels across the globe. With such a huge range to pick from, you'll have no issues putting together your perfect getaway.
Where should I stay in Historic Downtown Melbourne?
Choose a place near Melbourne Square Mall. This famous sight is in the middle of the action and on the must-do lists of most travellers.
What are the top hotels in Historic Downtown Melbourne?
Melby's Downtown Studio Charm and Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton are among the most popular properties in Historic Downtown Melbourne. Why not check out the amenities and rates at each and then decide?
How far in advance should I book my Historic Downtown Melbourne holiday?
To score discount prices, book early. Airlines typically advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and activities should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to Historic Downtown Melbourne, there are always lots of great deals to be had on Expedia. Check them out now!
What does an Expedia Historic Downtown Melbourne travel package include?
Travel packages include rental cars, hotels and flights, but you can combine any of them to create your dream Historic Downtown Melbourne getaway. You can also add on a few tours and activities once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll get access to deals you won't find anywhere else.
What should I know before booking a Historic Downtown Melbourne travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, airfares, rental cars --- we've got all of them. You'll save a tidy sum just for bundling your bookings. Whether you're going on a snow and ski adventure or relaxing on a sunny beach, your perfect holiday is only a few clicks away.
Can I choose my airline with a Historic Downtown Melbourne Expedia holiday package?
Most definitely. We have access to over 550 airlines worldwide, so you can design your Historic Downtown Melbourne escape according to your travel preferences.
If I'm not able to travel, can I cancel my Historic Downtown Melbourne holiday package?
Don't worry if you're rethinking your Historic Downtown Melbourne holiday package --- it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We realise life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.

Discover the most popular places to visit in Historic Downtown Melbourne

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

USSSA Space Coast Complex

Catch an event at USSSA Space Coast Complex and enjoy other activities in Melbourne such as surfing.Stroll along the waterfront in this family-friendly area or visit its local chocolate shops.

USSSA Space Coast Complex

Melbourne Square Mall

5/5(1 review)

During your visit to Melbourne, you can enjoy retail therapy at Melbourne Square Mall. Wander through the beautiful beaches and seaside in this family-friendly area.

Melbourne Square Mall

Activities

Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

AU$70
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Explore the Wonderful World of the Oz Books in a way that you have never seen before...

Wizard of OZ Museum tour

AU$46
per adult
100% of travellers recommend
Wizard of OZ Museum tour
Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

AU$85
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.