Compare Cheap Hotels in New Melbourne Beach Florida
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap New Melbourne Beach Hotels
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
$181 nightly
The price is $203 total per night
$203 total
Feb 22 - Feb 23
Total with taxes and fees
Free Cancellation
10.68 mi from New Melbourne Beach
Located in Indialantic, Crowne Plaza Melbourne - Oceanfront by IHG is by the ocean, within a 15-minute drive of Wickham Park and Florida Institute of Technology.
Pool
Pet friendly
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
$253 nightly
The price is $284 total per night
$284 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.11 mi from New Melbourne Beach
With a stay at Hilton Melbourne Beach Oceanfront in Indialantic, you'll be 7.2 mi (11.5 km) from Florida Institute of Technology and 8.4 mi (13.6 km) from Melbourne Square Mall.
Pool
Hot Tub
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
$147 nightly
The price is $165 total per night
$165 total
Feb 26 - Feb 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.86 mi from New Melbourne Beach
Located in Palm Bay, Hyatt Place Melbourne / Palm Bay / I-95 is in the business district, within a 10-minute drive of Melbourne Pieloch Dog Park and Florida Institute of Technology.
Pool
Breakfast included
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
$96 nightly
The price is $107 total per night
$107 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
12.98 mi from New Melbourne Beach
Located in Melbourne, Extended Stay America Premier Suites Melbourne I95 is a 5-minute drive from Max K. Rodes Park and 6 minutes from Melbourne Square Mall.
Breakfast included
Pet friendly
Extended Stay America Premier Suites Melbourne Palm Bay
4450 Hollywood Blvd Melbourne FL
$97 nightly
The price is $109 total per night
$109 total
Mar 22 - Mar 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
9.18 mi from New Melbourne Beach
When you stay at Extended Stay America Premier Suites Melbourne Palm Bay in Melbourne, you'll be within a 10-minute drive of Melbourne Pieloch Dog Park and Florida Institute of Technology.
Breakfast included
Pet friendly
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
$98 nightly
The price is $110 total per night
$110 total
Mar 22 - Mar 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
7.21 mi from New Melbourne Beach
A stay at Comfort Suites Palm Bay - Melbourne places you in the heart of Palm Bay, within a 5-minute drive of Brevard Community College and Palm Bay Hospital.
Pool
Breakfast included
Days Inn by Wyndham Melbourne
4500 W New Haven Ave Melbourne FL
$74 nightly
The price is $83 total per night
$83 total
Feb 22 - Feb 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.08 mi from New Melbourne Beach
When you stay at Days Inn by Wyndham Melbourne in Melbourne, you'll be near the beach and within a 5-minute drive of Max K. Rodes Park.
Pool
Pet friendly
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
4355 W New Haven Ave Melbourne FL
$105 nightly
The price is $117 total per night
$117 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
12.92 mi from New Melbourne Beach
Located in Melbourne, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay is in the business district, a 4-minute drive from Max K. Rodes Park and 5 minutes from Melbourne Square Mall.
Pool
Breakfast included
River Palm Hotel
420 S Harbor City Blvd Melbourne FL
$64 nightly
The price is $72 total per night
$72 total
Feb 22 - Feb 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
10.21 mi from New Melbourne Beach
When you stay at River Palm Hotel in Melbourne, you'll be in the historical district, within a 5-minute drive of Holmes Regional Medical Center and Liberty Bell Memorial Museum.
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
$86 nightly
The price is $96 total per night
$96 total
Mar 22 - Mar 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.62 mi from New Melbourne Beach
Located in Palm Bay, Quality Inn Palm Bay - Melbourne I-95 is in a shopping district, within a 10-minute drive of Florida Institute of Technology and Melbourne Square Mall.
Pool
Breakfast included
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A Indialantic FL
$235 nightly
The price is $263 total per night
$263 total
Mar 16 - Mar 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
9.5 mi from New Melbourne Beach
Located in Indialantic (Ocean Park), DoubleTree Suites by Hilton Melbourne Beach Oceanfront is within a 15-minute drive of Florida Institute of Technology and Melbourne Square Mall.
Pool
Hot Tub
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
$150 nightly
The price is $168 total per night
$168 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
9.93 mi from New Melbourne Beach
When you stay at Hilton Melbourne, FL in Melbourne, you'll be in the business district, within a 15-minute walk of Center for Cooperative Medicine and Kindred Hospital Melbourne.
Pool
Hot Tub
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 Melbourne Beach hotels essential information
Accommodation | 1,866 hotels |
|---|---|
Lowest Price | $72 |
Highest Price | $284 |
Popular hotels | Crowne Plaza Melbourne - Oceanfront by IHG, Hilton Melbourne Beach Oceanfront, Hyatt Place Melbourne / Palm Bay / I-95, Extended Stay America Premier Suites Melbourne I95, Extended Stay America Premier Suites Melbourne Palm Bay, Comfort Suites Palm Bay - Melbourne, Days Inn by Wyndham Melbourne, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay, River Palm Hotel, Quality Inn Palm Bay - Melbourne I-95, DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Hilton Melbourne, FL |
Most Recent New Melbourne Beach Hotel Reviews
Comfort Suites Palm Bay - Melbourne
5 out of 5
Posted 17 hours ago
CheapTickets Verified Review
"Great place to stay on our way the Keys. Staff was great and the room exceeded our expectations. Walking distance to great dining."
A verified traveler stayed at Comfort Suites Palm Bay - Melbourne
Top 20 New Melbourne Beach Hotels
Hotels Near New Melbourne Beach
Cities near New Melbourne Beach
More to Explore in New Melbourne Beach
Top Picks
Hotels
- Hotels in Downtown West Palm Beach
- Hotels in Ybor City
- Hotels in Historic Downtown Kissimmee
- Hotels in Brickell
- Hotels in Downtown Miami
- Hotels in Downtown Tampa
- Hotels in Midtown
- Hotels in Seaside
- Hotels in Sint Maarten
- Hotels in Siesta Key Village
- Hotels in Pine Hills
- Hotels in Rosemary Beach
- Hotels in 17th Street Causeway
- Hotels in Vanderbilt Beach
- Hotels in Lake Nona
- Hotels in Wynwood Art District
- Hotels in Hyde Park
- Hotels in South Beach
- Hotels in Rocky Point
- Hotels in Downtown Jacksonville
- 5 Star Hotels in South Beach