Historic Downtown Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jamie Qualls

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 3.641.467 ₫ per night from 22 Jan to 23 Jan
3.641.467 ₫
4.078.443 ₫ total
22 Jan - 23 Jan
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Quick overnight stay. Clean, comfortable and convenient!

Reviewed on 9 Jan 2026

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 2.223.457 ₫ per night from 26 Jan to 27 Jan
2.223.457 ₫
2.755.195 ₫ total
26 Jan - 27 Jan
includes taxes & fees
8/10 Very Good! (3,286 reviews)
Patricia at the front desk was very helpful. However, saying the shuttle is $12 is misleading. You need to say $12 one-way or $24. I know that we could not have walked from the port back to the hotel!

Reviewed on 10 Jan 2026

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 4.330.975 ₫ per night from 29 Jan to 30 Jan
4.330.975 ₫
4.850.693 ₫ total
29 Jan - 30 Jan
includes taxes & fees
8.8/10 Excellent! (1,554 reviews)
Everyone was nice. Morgan at the front desk was sweet and welcoming! The rooms were clean and the protest was excellent! Michael at the bar was of course my favorite person for the weekend. Thanks again!

Reviewed on 12 Jan 2026

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

Frequently asked questions

How much does a Historic Downtown Melbourne holiday package cost?
Less than you might think — from a low , 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 1null000null000 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.

Popular places to visit

Brevard Zoo

Brevard Zoo

4/5(3 reviews)

Visit the native and exotic animals who call Brevard Zoo home during your travels in Melbourne. Discover the breathtaking sunrises in this family-friendly area or enjoy its surfing spots.

Brevard Zoo
Joy and Gordon Patterson Botanical Garden

Joy and Gordon Patterson Botanical Garden

Explore the great outdoors at Joy and Gordon Patterson Botanical Garden, a lovely green space in Melbourne. Wander the beautiful beaches and seaside in the area.

Joy and Gordon Patterson Botanical Garden
Ritch Grissom Memorial Wetlands at Viera

Ritch Grissom Memorial Wetlands at Viera

Explore the great outdoors at Ritch Grissom Memorial Wetlands at Viera, a lovely green space in Melbourne. Wander through the beautiful beaches and seaside in this family-friendly area.

Ritch Grissom Memorial Wetlands at Viera