Historic Downtown Melbourne Holidays from AU$3,045

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

    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.
Westgate Blue Tree Resort in Lake Buena Vista

Westgate Blue Tree Resort in Lake Buena Vista

3.5 out of 5
Price was AU$3,699, price is now AU$3,045 per person
AU$3,045
per person
30 Dec - 2 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
8.4/10 Very Good! (1,001 reviews)
Very nice stay, westgate upgraded us to a two bedroom with two bath room (condo). Wish there was an elevator as we were on the third floor but other than that it was great. Be prepared for the time share spiel though.

Reviewed on 12 Oct 2025

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Price was AU$4,377, price is now AU$3,403 per person
AU$3,403
per person
30 Dec - 2 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9/10 Wonderful! (1,001 reviews)
Clean cottage. Friendly staff.

Reviewed on 8 Oct 2025

Meliá Orlando Celebration

Meliá Orlando Celebration

4 out of 5
Price was AU$3,733, price is now AU$3,114 per person
AU$3,114
per person
30 Dec - 2 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
8.6/10 Excellent! (1,541 reviews)
They promote online and at the location breakfast include and it’s NOT included my first day of arrival they had a party until 1:30 am with loud music and I had wake up at 4 am to catch flight so all I wanted to do was sleep but the loud music didn’t make it very comfortable

Reviewed on 14 Oct 2025

Margaritaville Resort Orlando with H2O Waterpark

Margaritaville Resort Orlando with H2O Waterpark

4 out of 5
Price was AU$3,729, price is now AU$3,201 per person
AU$3,201
per person
30 Dec - 2 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9/10 Wonderful! (3,601 reviews)
The property itself and service was great. However, when I booked, the listing title was “with H2O waterpark” which was the only reason I chose the resort. We had an extra 2 days in Orlando and my two kids love water slides, so I sought out a resort where we could enjoy a waterpark while there. Upon arrival, we were told the waterpark was only open on weekends and our stay was Mon-Wed. My kids were devastated. This should be clearly stated when booking. I feel this was an extreme misrepresentation. Margaritaville should be transparent and state operating hours in the listing, or at least remove “with H2O waterpark” in the listing description and remove waterpark photos and amenity description during periods when it is closed.

Reviewed on 15 Oct 2025

Legacy Vacation Resorts - Lake Buena Vista

Legacy Vacation Resorts - Lake Buena Vista

3 out of 5
Price was AU$3,625, price is now AU$3,120 per person
AU$3,120
per person
30 Dec - 2 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
8.4/10 Very Good! (1,005 reviews)
Everything as expected.

Reviewed on 21 Sept 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$219 per night from 20 Oct to 21 Oct
AU$219
20 Oct - 21 Oct
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
"Easy on and out for a quick business trip. Onsite food was good."

Reviewed on 6 Oct 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$169 per night from 20 Oct to 21 Oct
AU$169
20 Oct - 21 Oct
includes taxes & fees
8/10 Very Good! (3,062 reviews)
"Nice that its close to beach access"

Reviewed on 11 Oct 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$281 per night from 26 Oct to 27 Oct
AU$281
26 Oct - 27 Oct
includes taxes & fees
8.6/10 Excellent! (1,438 reviews)
"The room wasn’t cleaned very well last guest stuff in the refrigerator and something sticky on the table, also it needs towel racks in bathroom AND THE WATER NEEDS TO RUN FOR 25 MINUTES IF YOU WANT A HOT SHOWER"

Reviewed on 12 Oct 2025

Hilton Cocoa Beach Oceanfront
See all 2,527 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$3,045, 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 beautiful beaches in this family-friendly area or visit its top-notch restaurants.

USSSA Space Coast Complex

Melbourne Square Mall

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

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$84
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Luxury Tour Boat

2 Hr Dolphin & Manatee River Cruise . Melbourne, Cocoa Beach,Fl.

AU$46
per adult
2 Hr Dolphin & Manatee River Cruise . Melbourne, Cocoa Beach,Fl.
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.