New Melbourne Beach Vacations from $283

Book a Hotel + Flight or Car together to unlock savings

Your New Melbourne Beach Vacation

Immerse yourself in the best that New Melbourne Beach offers with a New Melbourne Beach vacation package. From its views to everything else that makes it stand out, this neighborhood will delight you from beginning to end. What to check off your list first? Nearby Indian River Lagoon Preserve State Park is a must-see during your trip to New Melbourne Beach. No matter what your ideal New Melbourne Beach vacation looks like, you can turn it into reality with Expedia.

The Latest New Melbourne Beach Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Save 100% on your flight
Price was $547, price is now $283 per person
$283
per person
Dec 4 - Dec 8
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
8.2/10 Very Good! (5,346 reviews)
Great place for families!!!

Reviewed on Oct 14, 2025

Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
International Drive District
Save 100% on your flight
Price was $796, price is now $394 per person
$394
per person
Dec 10 - Dec 14
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
8.8/10 Excellent! (1,012 reviews)
Staff was great! Need anything sent a text and it was there within the hour! So conveient and stress free

Reviewed on Oct 14, 2025

Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
Save 100% on your flight
Price was $1,475, price is now $738 per person
$738
per person
Dec 22 - Dec 29
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
8/10 Very Good! (1,360 reviews)
Love this place, but the cleaning staff can do a better job with the rooms.

Reviewed on Oct 13, 2025

Bryan’s Spanish Cove

Bryan’s Spanish Cove

3 out of 5
Save 100% on your flight
Price was $1,004, price is now $504 per person
$504
per person
Dec 17 - Dec 23
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Orlando (MCO)
9.4/10 Exceptional! (1,002 reviews)
Very clean well maintained quiet property in a great location. Very nice pool and hot tub on the lake. They have fishing tackle that we used. Also kayaks, paddle boats and pool toys. Was nice and quiet compared to the large larger resorts that charge for these activities but also have a ton of people. Highly recommend this place.

Reviewed on Oct 1, 2025

Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4 out of 5
Save 100% on your flight
Price was $2,080, price is now $1,070 per person
$1,070
per person
Nov 26 - Nov 30
found 1 day ago
Roundtrip flight included
New York (JFK) to Orlando (MCO)
8.8/10 Excellent! (486 reviews)
Excellent property to go too. Lazy river was night and the staff at the front desk was amazing. Very close to the beach with many restaurants and shops to walk too. Even saw Space X launch a rocket from this location. Perfect spot for a great price. Recommend especially if you're bring Children.

Reviewed on Oct 10, 2025

Where to stay in New Melbourne Beach

Find the best New Melbourne Beach areas and neighborhoods for the activities you enjoy most. Learn more about New Melbourne Beach
Default Image

Floridana Beach

If you're spending some time in Floridana Beach, Indian River Lagoon Preserve State Park and Melbourne Beach are top sights worth seeing.

Find hotels in Floridana Beach

New Melbourne Beach Hotel Deals

Melbourne Beach oceanfront paradise unit B Look for last minute special deals

Melbourne Beach oceanfront paradise unit B Look for last minute special deals

Melbourne Beach
9.8/10 Exceptional! (28 reviews)
"The property is truly an enchanted paradise. The hosts are very special people who truly care about their guests, and are very accomodating. My puppy and I enjoyed ourselves very much and will never forget our very special stay!"

Reviewed on Sep 6, 2025

Get rates
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $108 total per night from Oct 26 to Oct 27
$108 total
Oct 26 - Oct 27
Total with taxes and fees
9/10 Wonderful! (1,057 reviews)
"Mom and pop like Hyatt where stay there more then once they remember your name"

Reviewed on Oct 12, 2025

Hyatt Place Melbourne / Palm Bay / I-95
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $169 total per night from Nov 9 to Nov 10
$169 total
Nov 9 - Nov 10
Total with taxes and fees
8.8/10 Excellent! (1,008 reviews)
"We enjoyed walking on the beach, it was clean"

Reviewed on Oct 11, 2025

Hilton Melbourne Beach Oceanfront
See all 1,834 properties in New Melbourne Beach
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in New Melbourne Beach

Beautiful sunset with 2 manatees sticking up their big snouts. Manatees are not visible in this picture.

Archie Carr National Wildlife Refuge

5/5(20 reviews)

You can take time to visit Archie Carr National Wildlife Refuge during your travels to Melbourne Beach. Wander the beaches and seaside in this relaxing area.

Archie Carr National Wildlife Refuge

Melbourne Beach

Why not spend a lazy afternoon at Melbourne Beach during your trip to Melbourne Beach? Wander the beaches and seaside in this family-friendly area.

Melbourne Beach

Sebastian Inlet State Park Beach

Why not spend a lazy afternoon at Sebastian Inlet State Park Beach during your trip to Melbourne Beach?

Sebastian Inlet State Park Beach

Things to do

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

$40
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Luxury Tour Boat

Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030

$30
per adult
Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030
Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

$49
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
See all activities in Melbourne Beach
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.