Compare Cheap Hotels in New Melbourne Beach Florida

Name: Quality Inn Palm Bay - Melbourne I-95
Price range: $85

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

Check dates for New Melbourne Beach hotels

Cheap New Melbourne Beach Hotels

Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style

0.15 mi from New Melbourne Beach

With a stay at this cottage in Melbourne Beach (New Melbourne Beach), you'll be steps from Archie Carr National Wildlife Refuge and a 1-minute drive from Melbourne Beach.

Hilton Melbourne, FL

200 Rialto Place, Melbourne, FL

$129

includes taxes & fees

$116 per night

Sep 19 - Sep 20

Free Cancellation

Reserve now, pay when you stay

9.93 mi from New Melbourne Beach

With a stay at Hilton Melbourne, FL in Melbourne, you'll be in the business district, within a 5-minute drive of Florida Institute of Technology and Center for Cooperative Medicine.

Hyatt Place Melbourne Airport

747 Air Terminal Pkwy, Melbourne, FL

$138

includes taxes & fees

$123 per night

Sep 12 - Sep 13

Free Cancellation

10.54 mi from New Melbourne Beach

Located in Melbourne, Hyatt Place Melbourne Airport is a 4-minute drive from Holmes Regional Medical Center and 5 minutes from Florida Institute of Technology.

Radisson Suite Hotel Oceanfront

3101 N Highway A1A, Indialantic, FL

$226

includes taxes & fees

$203 per night

Sep 11 - Sep 12

Free Cancellation

11.25 mi from New Melbourne Beach

Located in Indialantic, Radisson Suite Hotel Oceanfront is by the ocean, a 3-minute drive from Satellite Beach Beach and 5 minutes from Indialantic Beach.

Hilton Melbourne Beach Oceanfront

3003 North Highway A1A, Indialantic, FL

$212

includes taxes & fees

$189 per night

Oct 1 - Oct 2

Free Cancellation

Reserve now, pay when you stay

11.1 mi from New Melbourne Beach

With a stay at Hilton Melbourne Beach Oceanfront in Indialantic, you'll be 7.1 mi (11.5 km) from Florida Institute of Technology and 9.1 mi (14.6 km) from Melbourne Square Mall.

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

1665 N. StateRoute A1A, Indialantic, FL

$210

includes taxes & fees

$187 per night

Sep 20 - Sep 21

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.

Hyatt Place Melbourne / Palm Bay / I-95

1435 SPORTSMAN LANE, Palm Bay, FL

$110

includes taxes & fees

$98 per night

Sep 22 - Sep 23

Free Cancellation

8.86 mi from New Melbourne Beach

With a stay at Hyatt Place Melbourne / Palm Bay / I-95 in Palm Bay, you'll be in the business district, within a 10-minute drive of Florida Institute of Technology and Andretti Thrill Park.

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

2605 North A1A, Indialantic, FL

$180

includes taxes & fees

$161 per night

Sep 10 - Sep 11

Free Cancellation

10.65 mi from New Melbourne Beach

Located in Indialantic, Crowne Plaza Melbourne - Oceanfront, an IHG Hotel is by the ocean, within a 15-minute drive of Wickham Park and Florida Institute of Technology.

Extended Stay America Premier Suites Melbourne I95

2265 Coastal Lane, Melbourne, FL

$79

includes taxes & fees

$70 per night

Sep 20 - Sep 21

Free Cancellation

Reserve now, pay when you stay

13.04 mi from New Melbourne Beach

Located in Melbourne, Extended Stay America Premier Suites Melbourne I95 is within a 15-minute drive of Florida Institute of Technology and The Avenue Viera.

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

801 E Strawbridge Ave, Melbourne, FL

$142

includes taxes & fees

$127 per night

Sep 14 - Sep 15

Free Cancellation

Reserve now, pay when you stay

8.64 mi from New Melbourne Beach

A stay at Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton places you in the heart of Melbourne, within a 5-minute drive of Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden.

Days Inn by Wyndham Melbourne

4500 W New Haven Ave, Melbourne, FL

$71

includes taxes & fees

$64 per night

Oct 1 - Oct 2

Free Cancellation

Reserve now, pay when you stay

13.06 mi from New Melbourne Beach

When you stay at Days Inn by Wyndham Melbourne in Melbourne, you'll be near the beach, within a 15-minute drive of Florida Institute of Technology and The Avenue Viera.

Quality Inn Palm Bay - Melbourne I-95

890 Palm Bay Rd Ne, Palm Bay, FL

$85

includes taxes & fees

$76 per night

Sep 15 - Sep 16

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.

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

New Melbourne Beach hotels essential information

Accommodation	1,692 hotels
Lowest Price	$71
Highest Price	$226
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, Hyatt Place Melbourne / Palm Bay / I-95, Crowne Plaza Melbourne - Oceanfront, an IHG Hotel, Extended Stay America Premier Suites Melbourne I95, Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton, Days Inn by Wyndham Melbourne, Quality Inn Palm Bay - Melbourne I-95

Most Recent New Melbourne Beach Hotel Reviews

Hyatt Place Melbourne / Palm Bay / I-95

5 out of 5

Posted 1 day ago

CheapTickets Verified Review

"A Truly Memorable Stay at Hyatt Place Melbourne / Palm Bay. From the moment we arrived at Hyatt Place Melbourne / Palm Bay, we were met with an exceptional experience exceeding our expectations. The staff greeted us with genuine warmth and professionalism, setting the tone for a fantastic stay. Every interaction with the team was marked by their attentiveness and readiness to help, which made us feel truly valued as guests. The cleanliness of the hotel was impeccable—our room was spotless and meticulously maintained throughout our stay. It was clear that the staff takes great pride in upholding the highest standards of hygiene and comfort. One of the highlights of our stay was undoubtedly the breakfast. Each morning, we enjoyed a delightful spread of fresh, delicious options that catered to all tastes. From the perfectly cooked eggs and crispy bacon to the array of pastries and fresh fruit, the breakfast was not only a great start to our day but also a memorable culinary experience in itself. In addition to these wonderful aspects, the overall ambiance of the hotel was inviting and cozy, making us feel right at home. We thoroughly enjoyed every moment of our stay and felt a genuine connection with the hospitality provided. We can’t wait to return to Hyatt Place Melbourne / Palm Bay and relive this amazing experience. Thank you to the entire team for making our stay so special. See you soon!"

A verified traveler stayed at Hyatt Place Melbourne / Palm Bay / I-95