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

Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Free cancellation
Reserve now, pay when you stay
15.99 km from New Melbourne Beach
The price is CA $149 per night
CA $149
CA $166 total
May 27 - May 28
includes taxes & fees
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
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

3.5 out of 5
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 $256 per night
CA $256
CA $287 total
Jun 2 - Jun 3
includes taxes & fees
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
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3 out of 5
747 Air Terminal Pkwy, Melbourne, FL
Free cancellation
Reserve now, pay when you stay
16.97 km from New Melbourne Beach
The price is CA $121 per night
CA $121
CA $136 total
May 27 - May 28
includes taxes & fees
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
Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

3.5 out of 5
3101 N Highway A1A, Indialantic, FL
Free cancellation
18.12 km from New Melbourne Beach
The price is CA $225 per night
CA $225
CA $279 total
Jun 9 - Jun 10
includes taxes & fees
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
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A, Indialantic, FL
Free cancellation
17.17 km from New Melbourne Beach
The price is CA $220 per night
CA $220
CA $247 total
Jun 15 - Jun 16
includes taxes & fees
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
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4 out of 5
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 $248 per night
CA $248
CA $278 total
May 19 - May 20
includes taxes & fees
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
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Free cancellation
Reserve now, pay when you stay
14.27 km from New Melbourne Beach
The price is CA $121 per night
CA $121
CA $136 total
Jun 8 - Jun 9
includes taxes & fees
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
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 out of 5
2265 Coastal Lane, Melbourne, FL
Free cancellation
Reserve now, pay when you stay
21 km from New Melbourne Beach
The price is CA $97 per night
CA $97
CA $108 total
Jun 1 - Jun 2
includes taxes & fees
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
Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay

2.5 out of 5
4450 Hollywood Blvd, Melbourne, FL
Free cancellation
Reserve now, pay when you stay
14.78 km from New Melbourne Beach
The price is CA $95 per night
CA $95
CA $107 total
May 26 - May 27
includes taxes & fees
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
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE, Palm Bay, FL
Free cancellation
Reserve now, pay when you stay
11.61 km from New Melbourne Beach
The price is CA $126 per night
CA $126
CA $141 total
May 18 - May 19
includes taxes & fees
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
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 out of 5
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 $112 per night
CA $112
CA $126 total
Jun 8 - Jun 9
includes taxes & fees
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
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 out of 5
801 E Strawbridge Ave, Melbourne, FL
Free cancellation
Reserve now, pay when you stay
13.91 km from New Melbourne Beach
The price is CA $189 per night
CA $189
CA $211 total
May 25 - May 26
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Harbor Marina and Liberty Bell Memorial Museum are located nearby.
Pet-friendly
Free WiFi
Don't see what you're looking for?
See all available properties in New Melbourne Beach
View all properties
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.

New Melbourne Beach Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on New Melbourne Beach area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near New Melbourne Beach to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near New Melbourne Beach are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

New Melbourne Beach hotels essential information

Accommodation
1,775 hotels
Lowest Price
CA $95
Highest Price
CA $256
Popular hotels
Hilton Melbourne, FL, Hilton Melbourne Beach Oceanfront, Hyatt Place Melbourne Airport, Radisson Suite Hotel Oceanfront, Crowne Plaza Melbourne - Oceanfront by IHG, DoubleTree Suites by 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, Quality Inn Palm Bay - Melbourne I-95, Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Recent New Melbourne Beach hotel reviews by fellow wanderers

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"I stayed for one night on a business trip. The hotel's common areas and rooms were very clean and had updated furniture. The staff was friendly and helpful. It is conveniently located and has ample parking. I will definitely stay in this location again."
A verified traveller stayed at Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95

Hotels near…

Areas of New Melbourne Beach