Find a cheap Hotel in New Melbourne Beach
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near New Melbourne Beach
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style
0.25 km from New Melbourne Beach
Stay at this beach cottage in Melbourne Beach. Enjoy a beach locale, a water park, and WiFi. Popular attractions Maritime Hammock Sanctuary Trail Access and Habitat Golf Course are located nearby. Discover genuine guest reviews for Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style, in New Melbourne Beach neighborhood, along with the latest prices and availability – book now.
Pet-friendly
Kitchen
Hilton Melbourne, FL
200 Rialto Place, Melbourne, FL
Free cancellation
Reserve now, pay when you stay
15.99 km from New Melbourne Beach
The price is CA $160 per night
CA $160
per night
May 29 - May 30
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast. 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. Discover genuine guest reviews for Hilton Melbourne, FL along with the latest prices and availability – book now.
Hot tub
Pool
Hyatt Place Melbourne Airport
747 Air Terminal Pkwy, Melbourne, FL
Free cancellation
16.97 km from New Melbourne Beach
The price is CA $138 per night
CA $138
per night
May 27 - May 28
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a rooftop terrace. 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. Discover genuine guest reviews for Hyatt Place Melbourne Airport along with the latest prices and availability – book now.
Pet-friendly
Pool
Radisson Suite Hotel Oceanfront
3101 N Highway A1A, Indialantic, FL
Free cancellation
18.12 km from New Melbourne Beach
The price is CA $256 per night
CA $256
per night
May 9 - May 10
Stay at this beach hotel in Indialantic. Enjoy free WiFi, 2 restaurants, and a beach locale. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Eau Gallie Beach and Paradise Beach are located nearby. Discover genuine guest reviews for Radisson Suite Hotel Oceanfront along with the latest prices and availability – book now.
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A, Indialantic, FL
Free cancellation
Reserve now, pay when you stay
17.87 km from New Melbourne Beach
The price is CA $281 per night
CA $281
per night
May 5 - May 6
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. Discover genuine guest reviews for Hilton Melbourne Beach Oceanfront along with the latest prices and availability – book now.
Hot tub
Pool
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A, Indialantic, FL
Free cancellation
Reserve now, pay when you stay
15.29 km from New Melbourne Beach
The price is CA $263 per night
CA $263
per night
May 29 - May 30
Stay at this 4-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast. Our guests praise the pool and the restaurant in our reviews. Popular attractions Indian Harbor Beach Beach and Paradise Beach are located nearby. Discover genuine guest reviews for DoubleTree Suites by Hilton Melbourne Beach Oceanfront, in Ocean Park neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
2605 North A1A, Indialantic, FL
Free cancellation
17.15 km from New Melbourne Beach
The price is CA $208 per night
CA $208
per night
May 5 - May 6
Stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Paradise Beach and Eau Gallie Beach are located nearby. Discover genuine guest reviews for Crowne Plaza Melbourne - Oceanfront, an IHG Hotel along with the latest prices and availability – book now.
Days Inn by Wyndham Melbourne
4500 W New Haven Ave, Melbourne, FL
Free cancellation
Reserve now, pay when you stay
21.03 km from New Melbourne Beach
The price is CA $87 per night
CA $87
per night
May 6 - May 7
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. Discover genuine guest reviews for Days Inn by Wyndham Melbourne along with the latest prices and availability – book now.
Pet-friendly
Pool
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE, Palm Bay, FL
Free cancellation
14.27 km from New Melbourne Beach
The price is CA $159 per night
CA $159
per night
May 6 - May 7
Stay at this 3-star business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. 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. Discover genuine guest reviews for Hyatt Place Melbourne / Palm Bay / I-95 along with the latest prices and availability – book now.
Pet-friendly
Pool
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne, Palm Bay, FL
Free cancellation
Reserve now, pay when you stay
13.88 km from New Melbourne Beach
The price is CA $111 per night
CA $111
per night
May 16 - May 17
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. Discover genuine guest reviews for Quality Inn Palm Bay - Melbourne I-95 along with the latest prices and availability – book now.
Pet-friendly
Pool
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane, Melbourne, FL
Free cancellation
Reserve now, pay when you stay
21 km from New Melbourne Beach
The price is CA $109 per night
CA $109
per night
May 7 - May 8
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. Discover genuine guest reviews for Extended Stay America Premier Suites Melbourne I95 along with the latest prices and availability – book now.
Extended Stay America Premier Suites Melbourne Palm Bay
4450 Hollywood Blvd, West Melbourne, FL
Free cancellation
Reserve now, pay when you stay
14.78 km from New Melbourne Beach
The price is CA $105 per night
CA $105
per night
May 26 - May 27
Stay at this business-friendly hotel in West 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. Discover genuine guest reviews for Extended Stay America Premier Suites Melbourne Palm Bay along with the latest prices and availability – book now.
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.
About New Melbourne Beach Hotels
Search New Melbourne Beach area hotels for the best deals on Travelocity.ca. Zoom in on New Melbourne Beach neighborhood to help narrow your hotel selection.
Get Started - Lets Roam New Melbourne Beach!
New Melbourne Beach hotels essential information
Accommodation | 1,787 hotels |
|---|---|
Lowest Price | CA $87 |
Highest Price | CA $281 |
Popular hotels | Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style, Hilton Melbourne, FL, Hyatt Place Melbourne Airport, Radisson Suite Hotel Oceanfront, Hilton Melbourne Beach Oceanfront, DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Crowne Plaza Melbourne - Oceanfront, an IHG Hotel, Days Inn by Wyndham Melbourne, Hyatt Place Melbourne / Palm Bay / I-95, Quality Inn Palm Bay - Melbourne I-95, Extended Stay America Premier Suites Melbourne I95, Extended Stay America Premier Suites Melbourne Palm Bay |
Recent New Melbourne Beach hotel reviews by fellow wanderers
Radisson Suite Hotel Oceanfront
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Perfect location and hotel. The balconies are closed for remodel, other than that great. "
A verified traveller stayed at Radisson Suite Hotel Oceanfront
Hotels near…
Areas of New Melbourne Beach
More ways to wander New Melbourne Beach
Most popular
Hotels
Beach Resorts & Hotels in South BeachHotels in KingstonCondos MauiSuper 8 by Wyndham Gananoque/Country Squire ResortThe Mirage Hotel & CasinoHotels near RIM ParkEcono Lodge Motel VillageMotels NantonWaterpark Hotels and Resorts in Montego BayMotels Nova ScotiaHotels in 17th Street CausewayCottages Burk's FallsBeach Resorts & Hotels in North BeachJames Bay Inn Hotel & Suites
Flights
Cars
f440a63a-a6d3-4749-aa69-e9b41a44ccbbe8d57ae2-3b26-4ead-88b1-72179441b1d4