
Historic Downtown Melbourne Vacation Packages for 2025
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
per person
Oct 2 - Oct 6
found 7 hours 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.

Westgate Palace Hotel / Universal / I-Drive
International Drive District
per person
Oct 2 - Oct 6
found 7 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Stay at this 4-star family-friendly resort in Orlando. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Universal’s Volcano Bay and The Orlando Eye at ICON Park are located nearby.

Westgate Lakes Resort & Spa Universal Studios Area
per person
Oct 2 - Oct 6
found 7 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Stay at this 4-star 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 The Orlando Eye at ICON Park and Aquatica are located nearby.

Seasons Florida Resort
Save 100% on your flight
per person
Oct 2 - Oct 6
found 7 hours 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.

CoCo Key Hotel and Water Resort
International Drive District
Save 100% on your flight
per person
Oct 2 - Oct 6
found 7 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Stay at this 3.5-star family-friendly hotel in Orlando. Enjoy 3 outdoor pools, 4 restaurants, and 2 poolside bars. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Universal’s Volcano Bay and The Orlando Eye at ICON Park are located nearby.

Hilton Garden Inn Orlando I-4 Millenia Blvd Mall
Millenia
Save 100% on your flight
per person
Oct 2 - Oct 6
found 7 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
Stay at this 3-star hotel in Orlando. Enjoy free WiFi, an outdoor pool, and a fitness center. Popular attractions Orlando International Premium Outlets and Universal Orlando Resort 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
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
1275 N Atlantic Ave, Cocoa Beach, FL
28.41 km from Historic Downtown Melbourne
Stay at this 3-star 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.96 km from Historic Downtown Melbourne
Stay at this 3.5-star beach hotel in Cocoa Beach. Enjoy 2 restaurants, a beach locale, and 2 beach bars. Our guests praise the pool and the bar in our reviews. ...

Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A, Indialantic, FL
6.33 km from Historic Downtown Melbourne
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). 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. ...

La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr, Melbourne, FL
20.18 km from Historic Downtown Melbourne
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

Hyatt Place Melbourne Airport
747 Air Terminal Pkwy, Melbourne, FL
2.95 km from Historic Downtown Melbourne
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful ...

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A, Indialantic, FL
5.16 km from Historic Downtown Melbourne
Stay at this 4-star 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
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...

Hilton Garden Inn Cocoa Beach Oceanfront
2080 N Atlantic Ave, Cocoa Beach, FL
29.41 km from Historic Downtown Melbourne
Stay at this 4-star beach hotel in Cocoa Beach. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in ...

Beach Place Guesthouses
1445 South Atlantic Avenue, Cocoa Beach, FL
23.8 km from Historic Downtown Melbourne
Stay at this 3-star beach cottage in Cocoa Beach. Enjoy a beach locale, a business center, and daily housekeeping. Our guests praise the helpful staff and the ...

Hampton Inn Cocoa Beach/Cape Canaveral
3425 N Atlantic Ave, Cocoa Beach, FL
30.22 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 ...

SpringHill Suites by Marriott West Melbourne Palm Bay
4446 HOLLYWOOD BOULEVARD, Melbourne, FL
6.16 km from Historic Downtown Melbourne
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Andretti Thrill Park and Andy ...
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.

Sat, Sep 13 - Sat, Sep 27
JFK
John F. Kennedy Intl.
MCO
Orlando Intl.
$82 Roundtrip, found 5 days ago
$82
Roundtrip
found 5 days ago

Fri, Sep 5 - Sun, Sep 7
LGA
LaGuardia
MCO
Orlando Intl.
$100 Roundtrip, found 2 days ago
$100
Roundtrip
found 2 days ago

Sat, Sep 6 - Mon, Sep 8
LGA
LaGuardia
MCO
Orlando Intl.
$110 Roundtrip, found 6 days ago
$110
Roundtrip
found 6 days ago

Sat, Oct 25 - Sat, Nov 1
LGA
LaGuardia
MCO
Orlando Intl.
$117 Roundtrip, found 6 days ago
$117
Roundtrip
found 6 days ago

Fri, Sep 5 - Sun, Sep 7
SWF
Stewart Intl.
MCO
Orlando Intl.
$125 Roundtrip, found 2 days ago
$125
Roundtrip
found 2 days ago
Best points of interest in Melbourne
- Cocoa Beach Vacations
- Florida Institute of Technology Vacations
- USSSA Space Coast Complex Vacations
- Brevard Zoo Vacations
- The Avenue Viera Vacations
- Melbourne Beach Vacations
- Indialantic Beach Vacations
- Sebastian Inlet State Park Vacations
- Sebastian Inlet State Park Beach Vacations
- Melbourne Square Mall Vacations
More AARP Member Vacation Packages
- Las Vegas Vacations
- New York Vacations
- Orlando Vacations
- Los Angeles Vacations
- Miami Vacations
- San Francisco Vacations
- New Orleans Vacations
- Chicago Vacations
- Fort Lauderdale Vacations
- Boston Vacations
- Honolulu Vacations
- San Diego Vacations
- Washington Vacations
- Toronto Vacations
- Anaheim Vacations
- Atlanta Vacations
- Nashville Vacations
- Seattle Vacations
- Phoenix Vacations
- Myrtle Beach Vacations
- Vancouver Vacations
- Palm Springs Vacations
- Denver Vacations
- Tampa Vacations
- Niagara Falls Vacations
- San Antonio Vacations
- Atlantic City Vacations
- Philadelphia Vacations
- Austin Vacations
- Dallas Vacations