New Melbourne Beach Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
New Melbourne Beach Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Westgate Blue Tree Resort in Lake Buena Vista
Save 100% on your flight
Price was $479, price is now $259 per person
$259
per person
Jan 25 - Jan 29
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Orlando (MCO)
Book a stay at this family-friendly hotel in Orlando. Enjoy free parking, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Disney Springs™ and Epcot® are located nearby.
Palazzo Lakeside Hotel
Price was $1,423, price is now $338 per person
$338
per person
Mar 4 - Mar 10
found 16 hours ago
Roundtrip flight included
Detroit (DTW) 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 Lakes Resort & Spa Universal Studios Area
Price was $1,094, price is now $421 per person
$421
per person
Mar 4 - Mar 10
found 16 hours ago
Roundtrip flight included
Detroit (DTW) 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 Universal’s Islands of Adventure and Universal Orlando Resort are located nearby.
Seasons Florida Resort
Save 100% on your flight
Price was $619, price is now $338 per person
$338
per person
Mar 4 - Mar 10
found 16 hours ago
Roundtrip flight included
Detroit (DTW) 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.
Parkway International Resort
Save 100% on your flight
Price was $851, price is now $478 per person
$478
per person
Mar 4 - Mar 10
found 16 hours ago
Roundtrip flight included
Detroit (DTW) 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.
The Delaney Hotel
South Orange
Save 100% on your flight
Price was $1,489, price is now $864 per person
$864
per person
Mar 4 - Mar 10
found 16 hours ago
Roundtrip flight included
Detroit (DTW) 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 Florida Mall are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to New Melbourne Beach
View all tripsTop Hotel Deals
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
15.99 km from New Melbourne Beach
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 ...
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
17.17 km from New Melbourne Beach
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 ...
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A Indialantic FL
15.29 km from New Melbourne Beach
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 Beach Oceanfront
3003 North Highway A1A Indialantic FL
17.87 km from New Melbourne Beach
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 ...
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
14.27 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
Comfort Inn & Suites Melbourne-Viera
4510 West New Haven Avenue Melbourne FL
21.04 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
21 km from New Melbourne Beach
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 ...
Hyatt Place Melbourne Airport
747 Air Terminal Pkwy Melbourne FL
16.97 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful ...
Holiday Inn Express & Suites West Melbourne by IHG
2255 W Coastal Ln Melbourne FL
22.36 km from New Melbourne Beach
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 ...
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
801 E Strawbridge Ave Melbourne FL
13.91 km from New Melbourne Beach
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 ...
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
13.88 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Capt Hiram's Resort
1580 US Highway 1 Sebastian FL
18.33 km from New Melbourne Beach
Book a stay at this beach resort in Sebastian. Enjoy free WiFi, 2 restaurants, and a marina. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
4355 W New Haven Ave Melbourne FL
20.81 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Don't see what you're looking for?
See all available properties in New Melbourne Beach
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, Jan 7 - Mon, Jan 12
JFK
John F. Kennedy Intl.
MCO
Orlando Intl.
$68 Roundtrip, found 14 hours ago
$68
Roundtrip
found 14 hours ago
Mon, Feb 9 - Wed, Feb 11
BOS
Logan Intl.
MCO
Orlando Intl.
$70 Roundtrip, found 2 days ago
$70
Roundtrip
found 2 days ago
Mon, Mar 9 - Fri, Mar 27
EWR
Newark Liberty Intl. Airport
MCO
Orlando Intl.
$95 Roundtrip, found 3 hours ago
$95
Roundtrip
found 3 hours ago
Mon, Jun 1 - Fri, Jun 5
EWR
Newark Liberty Intl. Airport
MCO
Orlando Intl.
$117 Roundtrip, found 2 days ago
$117
Roundtrip
found 2 days ago
Thu, Jan 22 - Sun, Jan 25
PSM
Portsmouth Intl.
MCO
Orlando Intl.
$162 Roundtrip, found 2 days ago
$162
Roundtrip
found 2 days ago