Search 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,177 reviews)
"Great stay as usual."
Dan
The price is Rp1.711.249
Rp1.916.599 total
includes taxes & fees
18 Jan - 19 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,004 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 Rp1.749.008
Rp1.958.889 total
includes taxes & fees
19 Jan - 20 Jan
Hilton Melbourne, FL
Hilton Melbourne, FL16 km from New Melbourne Beach
8.4 out of 10, Very good, (1,025 reviews)
"Clean hotel, very spacious and peaceful"
Melissa
The price is Rp1.980.437
Rp2.218.090 total
includes taxes & fees
24 Jan - 25 Jan
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
9.4 out of 10, Exceptional, (8 reviews)
The price is Rp1.013.513
Rp1.135.114 total
includes taxes & fees
14 Jan - 15 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, (988 reviews)
"Very nice and comfortable stay"
Aarush
The price is Rp1.531.875
Rp1.715.700 total
includes taxes & fees
18 Jan - 19 Jan
Days Inn by Wyndham Melbourne
Days Inn by Wyndham Melbourne21.1 km from New Melbourne Beach
7.6 out of 10, Good, (1,004 reviews)
"Easy check in/out, clean room and friendly staff"
Rose
The price is Rp1.324.496
Rp1.483.435 total
includes taxes & fees
13 Jan - 14 Jan
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,384 reviews)
"Clean, comfortable rooms. "
Pamela
The price is Rp1.698.719
Rp1.902.566 total
includes taxes & fees
18 Jan - 19 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 Rp1.412.796
Rp1.582.332 total
includes taxes & fees
12 Jan - 13 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,004 reviews)
"It was fast and staff very helpful."
Allen
The price is Rp2.606.609
Rp2.919.403 total
includes taxes & fees
21 Jan - 22 Jan
Extended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm Bay14.8 km from New Melbourne Beach
8.4 out of 10, Very good, (824 reviews)
"Clean rooms and friendly staff "
Shauna
The price is Rp1.316.760
Rp1.474.690 total
includes taxes & fees
12 Jan - 13 Jan
Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera21 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,008 reviews)
"Hotel was clean, staff great, and overall stay was peaceful!"
Tanisha
The price is Rp1.415.319
Rp1.585.157 total
includes taxes & fees
18 Jan - 19 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,005 reviews)
"Property was very clean, staff - very nice and welcoming."
PATRICE
The price is Rp1.641.198
Rp1.838.141 total
includes taxes & fees
18 Jan - 19 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,027 reviews)
"clean room, friendly staff, good location, good breakfast"
Marilyn
The price is Rp1.358.134
Rp1.521.109 total
includes taxes & fees
25 Jan - 26 Jan
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront18.1 km from New Melbourne Beach
8.0 out of 10, Very good, (1,004 reviews)
"Clean room and facility"
kelcy
The price is Rp2.601.899
Rp3.215.522 total
includes taxes & fees
17 Jan - 18 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,005 reviews)
"Beautiful room and amazing front desk staff great stay . "
Andrew
The price is Rp2.556.488
Rp2.863.266 total
includes taxes & fees
18 Jan - 19 Jan
Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (270 reviews)
"Great stay clean and friendly. We will be back"
robert
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,007 reviews)
"Beautiful hotel and nice rooms and view!"
Janelle
The price is Rp3.001.855
Rp3.362.077 total
includes taxes & fees
18 Jan - 19 Jan
Courtyard Melbourne West
Courtyard Melbourne West17.2 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,001 reviews)
"Room was so clean. Beautiful place to stay"
Casie
The price is Rp1.648.262
Rp1.846.054 total
includes taxes & fees
18 Jan - 19 Jan
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay14.7 km from New Melbourne Beach
9.4 out of 10, Exceptional, (244 reviews)
"Great hotel "
Jason
The price is Rp1.698.719
Rp1.902.566 total
includes taxes & fees
18 Jan - 19 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, (904 reviews)
"Wonderful staff amazing place we come all the time "
Melissa
The price is Rp1.362.171
Rp1.525.651 total
includes taxes & fees
12 Jan - 13 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
Quality Inn Palm Bay - Melbourne I-95
10/10 Excellent
