Historic Downtown Melbourne Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Historic Downtown Melbourne Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Palazzo Lakeside Hotel
Save 100% on your flight
Price was $627, price is now $329 per person
$329
per person
Jun 5 - Jun 12
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Stay at this hotel in Kissimmee. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Old Town and Disney Springs™ are located nearby.
Margaritaville Cottages Orlando by Vstays with H2O Waterpark
Price was $2,353, price is now $1,125 per person
$1,125
per person
Jun 5 - Jun 12
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Stay at this hotel in Kissimmee. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Disney's Animal Kingdom® Theme Park and Disney's Hollywood Studios® are located nearby.
Seasons Florida Resort
Price was $722, price is now $347 per person
$347
per person
Jun 5 - Jun 12
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Book a stay at this business-friendly hotel in Kissimmee. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Old Town and Disney Springs™ are located nearby.
The Delaney Hotel
South Orange
Save 100% on your flight
Price was $1,372, price is now $763 per person
$763
per person
Jun 5 - Jun 12
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Book a stay at this business-friendly hotel in Orlando. Enjoy free WiFi, room service, and a 24-hour fitness center. Our guests praise the restaurant and the bar in our reviews. Popular attractions Kia Center and Orlando International Premium Outlets are located nearby.
Westgate Lakes Resort & Spa Universal Studios Area
Save 100% on your flight
Price was $1,154, price is now $644 per person
$644
per person
Jun 25 - Jun 30
found 15 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Book a stay at this spa hotel in Orlando. Enjoy free parking, 7 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Orange County Convention Center and The Orlando Eye are located nearby.
Parkway International Resort
Save 100% on your flight
Price was $738, price is now $436 per person
$436
per person
Jun 5 - Jun 12
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Book a stay at this family-friendly hotel in Kissimmee. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Old Town and ESPN Wide World of Sports Complex are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to Historic Downtown Melbourne
View all tripsTop Hotel Deals
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
801 E Strawbridge Ave Melbourne FL
0.28 km from Historic Downtown Melbourne
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
Landing Near Historic Downtown Melbourne
2361 Commerce Park Dr NE Melbourne FL
0.33 km from Historic Downtown Melbourne
Book a stay at this business-friendly apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Melbourne Harbor Marina ...
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
1275 N Atlantic Ave Cocoa Beach FL
28.41 km from Historic Downtown Melbourne
Book a stay at this beach hotel in Cocoa Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...
Hilton Cocoa Beach Oceanfront
1550 N Atlantic Ave Cocoa Beach FL
28.95 km from Historic Downtown Melbourne
Book a stay at this beach hotel in Cocoa Beach. Enjoy 2 restaurants, a beach locale, and 2 beach bars. Our guests praise the pool and the helpful staff in our ...
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
20.18 km from Historic Downtown Melbourne
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Cocoa Beach Suites
3655 N Atlantic Ave Cocoa Beach FL
30.45 km from Historic Downtown Melbourne
Stay at this hotel in Cocoa Beach. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
6.38 km from Historic Downtown Melbourne
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
1.98 km from Historic Downtown Melbourne
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
Hilton Garden Inn Cocoa Beach Oceanfront
2080 N Atlantic Ave Cocoa Beach FL
29.41 km from Historic Downtown Melbourne
Book a stay at this beach hotel in Cocoa Beach. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in ...
Hampton Inn Cocoa Beach/Cape Canaveral
3425 N Atlantic Ave Cocoa Beach FL
30.19 km from Historic Downtown Melbourne
Book a stay at this business-friendly hotel in Cocoa Beach. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful ...
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
6.91 km from Historic Downtown Melbourne
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our ...
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
9.01 km from Historic Downtown Melbourne
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff ...
WoodSpring Suites Cocoa Beach - Rockledge
720 Barnes Blvd Rockledge FL
27.05 km from Historic Downtown Melbourne
Book a stay at this business-friendly hotel in Rockledge. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. ...
Don't see what you're looking for?
See all available properties in Historic Downtown Melbourne
View all propertiesLowest 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.
Top Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Wed, May 27 - Wed, Jun 3
EWR
Newark Liberty Intl. Airport
MCO
Orlando Intl.
$88 Roundtrip, found 13 hours ago
$88
Roundtrip
found 13 hours ago
Sat, May 23 - Thu, Jun 11
PSM
Portsmouth Intl.
MCO
Orlando Intl.
$144 Roundtrip, found 5 days ago
$144
Roundtrip
found 5 days ago
Tue, Jun 2 - Fri, Jun 5
BOS
Logan Intl.
MCO
Orlando Intl.
$148 Roundtrip, found 14 hours ago
$148
Roundtrip
found 14 hours ago
Wed, May 27 - Thu, Jun 4
JFK
John F. Kennedy Intl.
MCO
Orlando Intl.
$167 Roundtrip, found 5 days ago
$167
Roundtrip
found 5 days ago
Sun, Aug 23 - Wed, Aug 26
LGA
LaGuardia
DAB
Daytona Beach Intl.
$197 Roundtrip, found 20 hours ago
$197
Roundtrip
found 20 hours ago