Hotels in New Melbourne Beach, Melbourne Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for New Melbourne Beach hotels
Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-9514.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,180 reviews)
"Great stay as usual."
Dan
The price is RM435
RM487 total
includes taxes & fees
18 Jan - 19 Jan
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,387 reviews)
"Clean, comfortable rooms. "
Pamela
The price is RM446
RM500 total
includes taxes & fees
30 Jan - 31 Jan
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,001 reviews)
"The rooms were always kept very clean and beds made up daily
The complementary breakfast was great and the staff that runs it was excellent
Everyone was very friendly
We had a great stay"
Joseph
The price is RM422
RM473 total
includes taxes & fees
21 Jan - 22 Jan
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront18.1 km from New Melbourne Beach
8.0 out of 10, Very good, (1,002 reviews)
"Clean room and facility"
kelcy
The price is RM632
RM781 total
includes taxes & fees
22 Jan - 23 Jan
Days Inn by Wyndham Melbourne
Days Inn by Wyndham Melbourne21.1 km from New Melbourne Beach
7.6 out of 10, Good, (1,006 reviews)
"Easy check in/out, clean room and friendly staff"
Rose
The price is RM286
RM321 total
includes taxes & fees
19 Jan - 20 Jan
Extended Stay America Premier Suites Melbourne I95
Extended Stay America Premier Suites Melbourne I9520.9 km from New Melbourne Beach
8.6 out of 10, Excellent, (906 reviews)
"Wonderful staff amazing place we come all the time "
Melissa
The price is RM321
RM360 total
includes taxes & fees
15 Jan - 16 Jan
Hilton Melbourne, FL
Hilton Melbourne, FL16 km from New Melbourne Beach
8.4 out of 10, Very good, (1,027 reviews)
"Clean hotel, very spacious and peaceful"
Melissa
The price is RM473
RM530 total
includes taxes & fees
22 Jan - 23 Jan
Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera21 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,014 reviews)
"Hotel was clean, staff great, and overall stay was peaceful!"
Tanisha
The price is RM342
RM383 total
includes taxes & fees
18 Jan - 19 Jan
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,000 reviews)
"Enjoyed my peaceful stay! Will be back again "
Felicia Nicole
The price is RM616
RM690 total
includes taxes & fees
22 Jan - 23 Jan
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (817 reviews)
"I love this place. The staff is so friendly. This is my third time staying there. It’s my go to when I visit the Space Coast ! "
Salvador
The price is RM361
RM405 total
includes taxes & fees
15 Jan - 16 Jan
Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne14.1 km from New Melbourne Beach
7.8 out of 10, Good, (937 reviews)
"Staff were very friendly, rooms were clean
"
David
The price is RM345
RM386 total
includes taxes & fees
15 Jan - 16 Jan
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road14 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,001 reviews)
"Property was very clean, staff - very nice and welcoming."
PATRICE
The price is RM438
RM490 total
includes taxes & fees
18 Jan - 19 Jan
Holiday Inn Express & Suites West Melbourne by IHG
Holiday Inn Express & Suites West Melbourne by IHG22.4 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,000 reviews)
"Room was spotless, check in was smooth,front desk was very courteous."
Binod
The price is RM377
RM423 total
includes taxes & fees
18 Jan - 19 Jan
Americas Best Value Inn & Suites Melbourne
Americas Best Value Inn & Suites Melbourne20.9 km from New Melbourne Beach
6.0 out of 10, (1,007 reviews)
"Room was very clean, staff was great and it was very quiet and comfortable. "
Ismael
The price is RM300
RM336 total
includes taxes & fees
15 Jan - 16 Jan
Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-9513.9 km from New Melbourne Beach
8.2 out of 10, Very good, (1,029 reviews)
"clean room, friendly staff, good location, good breakfast"
Marilyn
The price is RM318
RM357 total
includes taxes & fees
29 Jan - 30 Jan
Crowne Plaza Melbourne - Oceanfront by IHG
Crowne Plaza Melbourne - Oceanfront by IHG17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,003 reviews)
"Beautiful room and amazing front desk staff great stay . "
Andrew
The price is RM617
RM691 total
includes taxes & fees
18 Jan - 19 Jan
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,001 reviews)
"We always stay here when visiting family!!"
Lisa
The price is RM724
RM811 total
includes taxes & fees
18 Jan - 19 Jan
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay20.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (991 reviews)
"Very nice and comfortable stay"
Aarush
The price is RM370
RM414 total
includes taxes & fees
18 Jan - 19 Jan
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1,005 reviews)
"Very nice have stayed there several times"
MICHAEL
The price is RM596
RM667 total
includes taxes & fees
18 Jan - 19 Jan
Atlantic Inn
Atlantic Inn17.7 km from New Melbourne Beach
7.2 out of 10, Good, (570 reviews)
"Room was very clean staff was wonderful and restaurant next door was delish"
Lorrayne
The price is RM361
RM405 total
includes taxes & fees
18 Jan - 19 Jan
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.
Where to stay in New Melbourne Beach
Find the best New Melbourne Beach areas 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
When in Averill Farms, you can plan a visit to Melbourne Beach and Indialantic Beach, some noteworthy sights in the nearby area.
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
If you're looking for some top things to see and do in Beau Jeans Of Melbourne Beach and surrounding area, you can visit Melbourne Beach and Indialantic Beach.
Sunnyland Beach
While there might not be top attractions in Sunnyland Beach, you can explore the larger area and discover places like Archie Carr National Wildlife Refuge and Aquarina Country Club.
Top New Melbourne Beach Hotel Reviews
Hyatt Place Melbourne / Palm Bay / I-95
10/10 Excellent
