Hotels in New Melbourne Beach
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in New Melbourne Beach?

Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (275 reviews)

River Rentals Sebastian
River Rentals Sebastian19.1 km from New Melbourne Beach
10.0 out of 10, Exceptional, (14 reviews)
The price is $142
$299 total
includes taxes & fees
Mar 25 - Mar 26

Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,007 reviews)
The price is $199
$243 total
includes taxes & fees
Mar 19 - Mar 20

Sebastian Saltwater Lodge
Sebastian Saltwater Lodge17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (91 reviews)
The price is $179
$200 total
includes taxes & fees
Mar 18 - Mar 19

Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,007 reviews)
The price is $144
$161 total
includes taxes & fees
Apr 1 - Apr 2

Sebastian Gardens Inn & Suites
Sebastian Gardens Inn & Suites15.2 km from New Melbourne Beach
4.8 out of 10, (59 reviews)
The price is $60
$89 total
includes taxes & fees
Mar 12 - Mar 13

Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (234 reviews)
The price is $211
$283 total
includes taxes & fees
Mar 16 - Mar 17

Port d'Hiver
Port d'Hiver10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (173 reviews)
The price is $449
$503 total
includes taxes & fees
Mar 8 - Mar 9

Tuckaway Shores Resort
Tuckaway Shores Resort11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (420 reviews)
The price is $219
$245 total
includes taxes & fees
Mar 9 - Mar 10

Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (707 reviews)
The price is $195
$218 total
includes taxes & fees
Apr 1 - Apr 2

Next to Turtle Preserve: Oceanside Florida Retreat
Next to Turtle Preserve: Oceanside Florida Retreat14.4 km from New Melbourne Beach
10.0 out of 10, Exceptional, (1 review)
The price is $202
$494 total
includes taxes & fees
Mar 31 - Apr 1

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,007 reviews)
The price is $237
$265 total
includes taxes & fees
Mar 12 - Mar 13

Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (829 reviews)
The price is $149
$167 total
includes taxes & fees
Mar 23 - Mar 24

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,006 reviews)
The price is $186
$242 total
includes taxes & fees
Mar 29 - Mar 30

Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (97 reviews)
The price is $299
$335 total
includes taxes & fees
Mar 5 - Mar 6

Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,004 reviews)
The price is $241
$270 total
includes taxes & fees
Mar 19 - Mar 20

Atlantic Inn
Atlantic Inn17.7 km from New Melbourne Beach
7.2 out of 10, Good, (587 reviews)
The price is $110
$123 total
includes taxes & fees
Mar 15 - Mar 16

Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront18.1 km from New Melbourne Beach
8.0 out of 10, Very Good, (1,006 reviews)
The price is $297
$350 total
includes taxes & fees
Mar 20 - Mar 21

Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne14.1 km from New Melbourne Beach
7.8 out of 10, Good, (958 reviews)
The price is $87
$97 total
includes taxes & fees
Mar 22 - Mar 23
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.
Check out reviews of New Melbourne Beach hotels guests love

Days Inn by Wyndham Melbourne
10/10 Excellent
Find out more about New Melbourne Beach

































































