Find hotels in New Melbourne Beach, Melbourne Beach from NT$2,245

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 10 - Dec 11
Tomorrow
Dec 11 - Dec 12
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Melbourne Beach hotels

Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1000)
"Very nice hotel, wonderful view, very friendly and accommodating staff!"
United States
Stacey
The price is NT$4,321
NT$4,840 total
includes taxes & fees
Jan 8 - 2026/1/9
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
On the beach, sun loungers, beach umbrellas, beach towels
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1005)
"Close to the beach and restaurant "
United States
James
The price is NT$4,490
NT$5,029 total
includes taxes & fees
Dec 14 - Dec 15
Crowne Plaza Melbourne - Oceanfront by IHG
Beach
Capt Hiram's Resort

Capt Hiram's Resort

3.0 star property
18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1004)
"Amazing place to stay. "
United States
Chad
Capt Hiram's Resort
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 star property
21 km from New Melbourne Beach
8.6 out of 10, Excellent, (866)
"Wonderful staff amazing place we come all the time "
United States
Melissa
The price is NT$2,357
NT$2,640 total
includes taxes & fees
Dec 11 - Dec 12
Extended Stay America Premier Suites Melbourne I95
Lobby
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 star property
11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1000)
"Great beds...great breakfast."
United States
allen
The price is NT$2,650
NT$2,969 total
includes taxes & fees
Dec 14 - Dec 15
Comfort Suites Palm Bay - Melbourne
Outdoor pool
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 star property
21 km from New Melbourne Beach
7.4 out of 10, Good, (1007)
"The room was clean and staff was courteous "
United States
Glenn
The price is NT$1,946
NT$2,179 total
includes taxes & fees
Dec 15 - Dec 16
Days Inn by Wyndham Melbourne
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
13.9 km from New Melbourne Beach
8.2 out of 10, Very Good, (1004)
"The customer service and the room was clean and the hotel was nice"
United States
Jesica
The price is NT$2,359
NT$2,642 total
includes taxes & fees
Jan 4 - 2026/1/5
Quality Inn Palm Bay - Melbourne I-95
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3.0 star property
17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1339)
"Great hotel! "
United States
Matthew
The price is NT$3,059
NT$3,426 total
includes taxes & fees
Dec 17 - Dec 18
Hyatt Place Melbourne Airport
Property grounds
Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club

2.0 star property
Claytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (207)
"The staff and location was great"
United States
Rachel
The price is NT$4,186
NT$5,626 total
includes taxes & fees
Dec 14 - Dec 15
Melbourne Beach Resort & Surf Club
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1140)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is NT$3,154
NT$3,533 total
includes taxes & fees
Dec 21 - Dec 22
Hyatt Place Melbourne / Palm Bay / I-95
Breakfast, lunch served; American cuisine, beach views
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4.0 star property
17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1000)
"Great view, easy check in. "
United States
Alicia
The price is NT$4,833
NT$5,413 total
includes taxes & fees
Dec 23 - Dec 24
Hilton Melbourne Beach Oceanfront
Exterior
Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel

2.0 star property
15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (808)
"It was adorable!! Right on the beach, easy check in & check out. Wish I could have stayed longer. PLUS, got to see a rocket take off at space-X. Totally unexpected & amazing !! "
United States
Lisa
The price is NT$2,463
NT$2,759 total
includes taxes & fees
Dec 16 - Dec 17
Sea Scape Oceanfront Motel
Free daily buffet breakfast
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
10.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1004)
"friendly staff great breakfast many options close to everything so peaceful and quiet"
United States
david
The price is NT$2,931
NT$3,283 total
includes taxes & fees
Dec 22 - Dec 23
Holiday Inn Express & Suites Palm Bay by IHG
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay

2.5 star property
14.8 km from New Melbourne Beach
8.4 out of 10, Very Good, (800)
"Great stay "
United States
Janelle
The price is NT$2,441
NT$2,734 total
includes taxes & fees
Dec 11 - Dec 12
Extended Stay America Premier Suites Melbourne Palm Bay
2 QUEEN BEDS WITH BALCONY | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 star property
16 km from New Melbourne Beach
8.4 out of 10, Very Good, (1003)
"Great staff, very friendly. Room was great thanks "
United States
Bob
The price is NT$2,915
NT$3,265 total
includes taxes & fees
Jan 4 - 2026/1/5
Hilton Melbourne, FL
Beach/ocean view
Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

3.5 star property
18.1 km from New Melbourne Beach
8.0 out of 10, Very Good, (1003)
"Good option for the summer season."
United States
Juan A
The price is NT$4,744
NT$5,872 total
includes taxes & fees
Dec 17 - Dec 18
Radisson Suite Hotel Oceanfront
Exterior
Candlewood Suites Melbourne/Viera by IHG

Candlewood Suites Melbourne/Viera by IHG

2.5 star property
28.8 km from New Melbourne Beach
8.4 out of 10, Very Good, (645)
"Very Clean, Front Desk Very Helpful, and Extended my Stay"
United States
Sue
The price is NT$2,357
NT$2,640 total
includes taxes & fees
Dec 21 - Dec 22
Candlewood Suites Melbourne/Viera by IHG
Free daily on-the-go breakfast
Super 8 by Wyndham Melbourne

Super 8 by Wyndham Melbourne

2.0 star property
14.1 km from New Melbourne Beach
7.8 out of 10, Good, (927)
"Amazing staff it was a great stay "
United States
Lenia
The price is NT$2,495
NT$2,794 total
includes taxes & fees
Dec 14 - Dec 15
Super 8 by Wyndham Melbourne
BBQ/picnic area
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (517)
"Very nice room with all the convenience available."
United States
Louise
The price is NT$2,819
NT$3,157 total
includes taxes & fees
Dec 18 - Dec 19
Home2 Suites by Hilton Palm Bay Melbourne I 95
Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1003)
"Great modern Hotel . "
United States
ivan
The price is NT$3,554
NT$3,981 total
includes taxes & fees
Dec 21 - Dec 22
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
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.
View all properties

Where to stay in New Melbourne Beach

Find the best New Melbourne Beach areas and neighborhoods for the activities you enjoy most.

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.

Averill Farms

While Averill Farms isn't home to many top sights, Melbourne Beach and Indialantic Beach are some notable places to visit nearby.

Aquarina

While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club.

Beau Jeans Of Melbourne Beach

While Beau Jeans Of Melbourne Beach might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Beach and Indialantic Beach.

Sunnyland Beach

Though Sunnyland Beach might not have many top sights, you can venture to the surrounding area to see attractions like Archie Carr National Wildlife Refuge and Aquarina Country Club.

Top New Melbourne Beach Hotel Reviews

Hilton Melbourne, FL

Hilton Melbourne, FL

10/10 Excellent
"Stay was for visiting grandson in ICU at Holmes Regional Hospital. Only reason was to sleep and shower."
John 4-night trip
Posted 1 day ago
Hilton Melbourne, FL

Explore a world of travel with Expedia

Frequently asked questions

What is New Melbourne Beach like?
You'll be sure to have fun visiting Melbourne Beach's New Melbourne Beach neighborhood. Consider a visit to Melbourne Beach as part of your New Melbourne Beach travel plans.
How many hotels should I expect to find in New Melbourne Beach?
With 13 Expedia hotels and other accommodations in New Melbourne Beach to choose from, this is a good starting point for exploring the greater Melbourne Beach area.
If I need to cancel my hotel reservation in New Melbourne Beach, will I receive a refund?
Yes! The majority of hotel bookings are fully refundable if cancelled before the hotel's cancellation deadline, which is often 24 or 48 hours before check in. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Put your dates in and click on "Search", then filter by "fully refundable" to review the best options available in New Melbourne Beach.
Where can I learn more about changing or cancelling my trip to New Melbourne Beach?
For more details about changing or cancelling your trip to New Melbourne Beach, click here.
What is there to do around this Melbourne Beach neighborhood?
Melbourne Beach is an attraction you might want to check out while you're in New Melbourne Beach. While you're out sightseeing in Melbourne Beach, be sure to visit other sights like Maritime Hammock Sanctuary Trail Access or Habitat Golf Course.