Historic Downtown Melbourne Holidays from AU$3,866
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Floridays Resort Orlando
International Drive District
AU$3,866
per person
9 Jan - 13 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.6/10 Excellent! (12,142 reviews)
We had a leaky toilet that was quickly fixed. Property was clean and quite. Nice location near everything we were visiting. Only issue was the drains in the room were extremely slow in both bathrooms
Reviewed on 20 Oct 2026
Adeline Apartments 15m to Parks, Pet Friendly, Free Parking by Heavenly Homes
AU$4,026
per person
9 Jan - 13 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
10/10 Exceptional! (11 reviews)
The apt is very clean and new. The location of the property is centric to Disney parks; we Uber everywhere, between 10-18 minutes to the attractions.
There is a shopping center with Marshalls, Keke’s diner; Sports shops, Other chain restaurants like Texas Steak Road or The Olive Garden in the same area.
We did not use the pool or the gym, but there is also a nice, clean outdoor area with grills, tables, pool etc.
The only complain is the address in our reservation was main to the Leasing Office and we spent some time trying to figure out where was our apt, due building was not specified in the confirmation. We call the phone number for the host and he was very friendly and explained us how to get to the right unit.
Reviewed on 7 Oct 2026
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
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.
Bowe Gardens
Bowe Gardens might not have many top sights, but Melbourne Square Mall and The Maxwell C. King Center are two attractions nearby that you can check out.
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 Satellite Beach Beach and Melbourne Square Mall.
Indian River Bluff
If you're looking for some top things to see and do in Indian River Bluff and surrounding area, you can visit Melbourne Square Mall and Indialantic Beach.
Heritage Isle
When in Heritage Isle, you can plan a visit to Duran Golf Club and The Avenue Viera, some noteworthy sights in the nearby area.
Our pick of the best Historic Downtown Melbourne Hotel Deals
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
801 E Strawbridge Ave Melbourne FL
Fully refundableReserve now, pay when you stay
AU$208
25 Oct - 26 Oct
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"the best breakfast"
Reviewed on 21 Oct 2026
New- House in gorgeous Melbourne downtown on Main street.
Melbourne FL
Cocoa Beach Suites
3655 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
AU$108
28 Oct - 29 Oct
includes taxes & fees
7.6/10 Good! (1,891 reviews)
"Room was good but bathroom needs some TLC"
Reviewed on 20 Oct 2026
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.
Frequently asked questions
How much does a Historic Downtown Melbourne holiday package cost?
Less than you might think — from a low AU$3,866, 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.
Activities
2 Hr Guaranteed Dolphin, Melbourne, ,Cocoa Beach.1030 am
AU$41
per adult
2 hour Dolphin Sightseeing Tour in Melbourne Florida
AU$68
per adult
100% of travellers recommend
Bioluminescence Tour on Kayak or Paddle Board
AU$111
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.