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?

Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (227 reviews)
The price is CNY1,585
CNY2,131 total
includes taxes & fees
Feb 10 - Feb 11

Seaglass Inn
Seaglass Inn10.6 km from New Melbourne Beach
10.0 out of 10, Exceptional, (191 reviews)
The price is CNY1,529
CNY1,713 total
includes taxes & fees
Feb 12 - Feb 13

Tuckaway Shores Resort
Tuckaway Shores Resort11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (414 reviews)
The price is CNY1,519
CNY1,701 total
includes taxes & fees
Feb 15 - Feb 16

Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG10.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,002 reviews)
The price is CNY860
CNY963 total
includes taxes & fees
Feb 22 - Feb 23

Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (703 reviews)
The price is CNY1,217
CNY1,363 total
includes taxes & fees
Feb 11 - Feb 12

Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,004 reviews)
The price is CNY789
CNY883 total
includes taxes & fees
Feb 22 - Feb 23

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,007 reviews)
The price is CNY1,137
CNY1,274 total
includes taxes & fees
Mar 1 - Mar 2

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,003 reviews)
The price is CNY973
CNY1,089 total
includes taxes & fees
Feb 23 - Feb 24

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,204 reviews)
The price is CNY1,113
CNY1,247 total
includes taxes & fees
Feb 17 - Feb 18

Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne14.1 km from New Melbourne Beach
7.8 out of 10, Good, (945 reviews)
The price is CNY590
CNY660 total
includes taxes & fees
Feb 22 - Feb 23

Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 9514.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (551 reviews)
The price is CNY957
CNY1,072 total
includes taxes & fees
Feb 22 - Feb 23

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,002 reviews)
The price is CNY1,531
CNY1,714 total
includes taxes & fees
Feb 22 - Feb 23

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,040 reviews)
The price is CNY667
CNY747 total
includes taxes & fees
Feb 22 - Feb 23

Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (823 reviews)
The price is CNY1,013
CNY1,134 total
includes taxes & fees
Feb 19 - Feb 20

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, (845 reviews)
The price is CNY624
CNY699 total
includes taxes & fees
Feb 10 - Feb 11

SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay14.7 km from New Melbourne Beach
9.6 out of 10, Exceptional, (258 reviews)
The price is CNY860
CNY963 total
includes taxes & fees
Mar 1 - Mar 2

Sebastian Gardens Inn & Suites
Sebastian Gardens Inn & Suites15.2 km from New Melbourne Beach
4.8 out of 10, (58 reviews)
The price is CNY418
CNY624 total
includes taxes & fees
Feb 10 - Feb 11

Hilton Melbourne, FL
Hilton Melbourne, FL16 km from New Melbourne Beach
8.4 out of 10, Very Good, (1,004 reviews)
The price is CNY1,063
CNY1,191 total
includes taxes & fees
Feb 22 - Feb 23

Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (91 reviews)
The price is CNY2,212
CNY2,478 total
includes taxes & fees
Feb 22 - Feb 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
Frequently asked questions
Find out more about New Melbourne Beach
Keep exploring
- Del Real Townhouse Hotels
- Ocean Shores Hotels
- Melbourne Hotels
- Hotels with a Gym in Melbourne
- Cocoa Beach Hotels
- Harbor Links Hotels
- Family Hotels in Cocoa
- Luxury Hotels near Wickham Park
- Hotels near Ilous Ellis Park / Pool
- South Grant Hotels
- Hotels near Melbourne Yacht Club Marina
- Pet-Friendly Hotels in Vero Beach South
- Hotels with Kitchens in Melbourne
- Kissimmee Hotels
- Michigan Beach Hotels
- Cheap Hotels in Cape Canaveral
- Hotels near Pine Island Conservation Area
- Hotels with Parking in Treasure Coast
- Hotels near Baytree National Golf Links
- Hotels with a Pool near Pepper Park Beachside
- Motels in Okeechobee
- Business Hotels in Okeechobee
- Seacoast Shores Hotels
- Hotels with a Pool in Indian Harbour Beach
- Hotels near Melbourne Regional Medical Center
- Hotels with a Gym near Pepper Park Beachside
- Hotels with Parking in Titusville
- Hotels near Cape Canaveral National Cemetery
- Cottages in Pepper Park Beachside
- Osceola County Hotels
- Hotels near Loblolly Pines Golf Course
- Cottages in Waveland Beach
- Pet-Friendly Hotels in Cape Canaveral
- Hotels with a Gym in Stuart
- Family Hotels in Sebastian





































































