Accommodation in New Melbourne Beach from NZ$144
Check hotel availability in New Melbourne Beach
Tomorrow night
Check prices in New Melbourne Beach for tomorrow night, 29 Mar - 30 MarBest Hotels in New Melbourne Beach

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE, Palm Bay, FL
The price is NZ$174 per night
NZ$174
includes taxes & fees
20 Apr - 21 Apr
11.61 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne, Palm Bay, FL
The price is NZ$158 per night
NZ$158
includes taxes & fees
27 Apr - 28 Apr
13.88 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE, Palm Bay, FL
The price is NZ$187 per night
NZ$187
includes taxes & fees
13 Apr - 14 Apr
14.27 km from New Melbourne Beach
Stay at this 3-star business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Extended Stay America Premier Suites Melbourne Palm Bay
4450 Hollywood Blvd, Melbourne, FL
The price is NZ$151 per night
NZ$151
includes taxes & fees
28 Apr - 29 Apr
14.78 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Breakfast included
Pet-friendly
Free cancellation
Reserve now, pay when you stay

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A, Indialantic, FL
The price is NZ$367 per night
NZ$367
includes taxes & fees
6 Apr - 7 Apr
15.29 km from New Melbourne Beach
Stay at this 4-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Indian Harbor Beach Beach and Paradise Beach are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Hilton Melbourne, FL
200 Rialto Place, Melbourne, FL
The price is NZ$247 per night
NZ$247
includes taxes & fees
20 Apr - 21 Apr
15.99 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Liberty Bell Memorial Museum and Melbourne Square Mall are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Hyatt Place Melbourne Airport
747 Air Terminal Pkwy, Melbourne, FL
The price is NZ$194 per night
NZ$194
includes taxes & fees
13 Apr - 14 Apr
16.97 km from New Melbourne Beach
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Liberty Bell Memorial Museum and Melbourne Square Mall are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A, Indialantic, FL
The price is NZ$295 per night
NZ$295
includes taxes & fees
30 Mar - 31 Mar
17.17 km from New Melbourne Beach
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Paradise Beach and Eau Gallie Beach are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

Hilton Melbourne Beach Oceanfront
3003 North Highway A1A, Indialantic, FL
The price is NZ$402 per night
NZ$402
includes taxes & fees
31 Mar - 1 Apr
17.87 km from New Melbourne Beach
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Eau Gallie Beach and Paradise Beach are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Radisson Suite Hotel Oceanfront
3101 N Highway A1A, Indialantic, FL
The price is NZ$416 per night
NZ$416
includes taxes & fees
31 Mar - 1 Apr
18.12 km from New Melbourne Beach
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Eau Gallie Beach and Paradise Beach are located nearby.
Free WiFi
Restaurant
Free cancellation

Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane, Melbourne, FL
The price is NZ$144 per night
NZ$144
includes taxes & fees
20 Apr - 21 Apr
21 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Max K. Rodes Park and Melbourne Square Mall are located nearby.
Breakfast included
Pet-friendly
Free cancellation
Reserve now, pay when you stay

Days Inn by Wyndham Melbourne
4500 W New Haven Ave, Melbourne, FL
The price is NZ$148 per night
NZ$148
includes taxes & fees
13 Apr - 14 Apr
21.03 km from New Melbourne Beach
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Max K. Rodes Park and Melbourne Square Mall are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in New Melbourne Beach
View all propertiesLowest 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.
New reviews! Best hotels in New Melbourne Beach

Wotif Verified Review
5 / 5
Best grouper ever. Waitress,Shannon, was great.
A verified traveller stayed at Crowne Plaza Melbourne - Oceanfront by IHG
Posted 2 days ago
Neighbourhoods
Near an Attraction
More accommodations in New Melbourne Beach
Hotels near an airport
Top hotels
More destinations for you
Hotels
Mandalay Luxury Beachfront ApartmentsNew Plymouth AccommodationMotels WellingtonCountryside AccommodationHotels in Eden TerracePukapuka AccommodationCaravan Parks LinwoodCaravan Parks HorohoroHotels near Philippine Heart CenterHeartland Hotel QueenstownPet Friendly Hotels in StrathalbynHotels near ISKCON SydneyB&B InvercargillHotels in South BeachLittle HavenFamily Hotels in Hamilton IslandHoliday Homes TuamHotels near Wembley StadiumMotels HamiltonMotels OtakiHoliday Homes MatapouriSafari Camps UruguayHotels near North Head Quarantine StationB&B WaverlyLord Howe Island Accommodation
Packages