Hotels in New Melbourne Beach
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Hotels in New Melbourne Beach

Beachfront Luxe Retreat | Pool, Rooftop Deck & Room for 20 Guests
Melbourne Beach FL
0.19 mi from New Melbourne Beach
$2,809 nightly
The price is $2,809 total per night
$2,809 total
Apr 5 - Apr 6
Total with taxes and fees
This vacation home features a hot tub and a garden. This beach vacation home also has barbecue grills.
Pool
Hot Tub

Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Free Cancellation
7.21 mi from New Melbourne Beach
$69 nightly
The price is $77 total per night
$77 total
May 4 - May 5
Total with taxes and fees
At Comfort Suites Palm Bay - Melbourne, guests enjoy features like an outdoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk is staffed 24 hours a day to help with tours/tickets and dry cleaning/laundry. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included

Extended Stay America Premier Suites Melbourne Palm Bay
4450 Hollywood Blvd Melbourne FL
Free Cancellation
Reserve now, pay when you stay
9.18 mi from New Melbourne Beach
$82 nightly
The price is $92 total per night
$92 total
May 3 - May 4
Total with taxes and fees
Extended Stay America Premier Suites Melbourne Palm Bay features a gym, free WiFi in public areas, and coffee in a common area. If you drive, put free parking to good use. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a vending machine, and a picnic area.
Breakfast included
Pet friendly

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A Indialantic FL
Free Cancellation
Reserve now, pay when you stay
9.5 mi from New Melbourne Beach
$163 nightly
The price is $183 total per night
$183 total
Apr 12 - Apr 13
Total with taxes and fees
At DoubleTree Suites by Hilton Melbourne Beach Oceanfront, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is offered for USD 20.00 per night. Multilingual staff at the front desk are standing by 24/7 to help with securing valuables, dry cleaning/laundry, and concierge services. Other amenities at this beach hotel include a hot tub, conference space, and a 24-hour business center.
Pool
Hot Tub

Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Free Cancellation
Reserve now, pay when you stay
9.93 mi from New Melbourne Beach
$121 nightly
The price is $136 total per night
$136 total
Apr 26 - Apr 27
Total with taxes and fees
Guests staying at Hilton Melbourne, FL enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, self parking is USD 10.00 per day, or you can take advantage of the free airport shuttle (available on request). The front desk has multilingual staff on hand 24/7 to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include a hot tub, a conference center, and a 24-hour business center.
Pool
Hot Tub

Hyatt Place Melbourne Airport
747 Air Terminal Pkwy Melbourne FL
Free Cancellation
Reserve now, pay when you stay
10.54 mi from New Melbourne Beach
$101 nightly
The price is $113 total per night
$113 total
Apr 12 - Apr 13
Total with taxes and fees
Built in 2023, the brand new Hyatt Place Melbourne Airport offers an outdoor pool, a 24-hour gym, and a rooftop terrace. Self parking is available for USD 7.50 per day. The front desk has multilingual staff standing by 24 hours a day to assist with luggage storage and dry cleaning/laundry. Additional amenities include free WiFi in public areas, meeting rooms, and a 24-hour business center.
Pool
Breakfast included

Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
Free Cancellation
10.68 mi from New Melbourne Beach
$160 nightly
The price is $179 total per night
$179 total
May 3 - May 4
Total with taxes and fees
Guests staying at Crowne Plaza Melbourne - Oceanfront by IHG enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. Front-desk staff can answer questions 24/7, and assist with concierge services, luggage storage, and securing valuables. Other amenities at this beach hotel include a conference center, a 24-hour business center, and coffee/tea in a common area.
Pool
Pet friendly

Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
Free Cancellation
Reserve now, pay when you stay
11.11 mi from New Melbourne Beach
$163 nightly
The price is $183 total per night
$183 total
May 3 - May 4
Total with taxes and fees
At Hilton Melbourne Beach Oceanfront, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for USD 18.00 per night. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and dry cleaning/laundry. Other amenities at this beach hotel include a hot tub, conference space, and a 24-hour business center.
Pool
Hot Tub

Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
Free Cancellation
Reserve now, pay when you stay
12.98 mi from New Melbourne Beach
$85 nightly
The price is $95 total per night
$95 total
May 3 - May 4
Total with taxes and fees
Guests of Extended Stay America Premier Suites Melbourne I95 enjoy features like a 24-hour gym, free WiFi in public areas, and laundry facilities. Free parking is included with your stay. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a vending machine and a picnic area.
Breakfast included
Pet friendly
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,895 hotels |
|---|---|
Lowest Price | $77 |
Highest Price | $2,809 |
Popular hotels | Beachfront Luxe Retreat | Pool, Rooftop Deck & Room for 20 Guests, Hilton Melbourne, FL, Crowne Plaza Melbourne - Oceanfront by IHG, Extended Stay America Premier Suites Melbourne I95, Hilton Melbourne Beach Oceanfront, Extended Stay America Premier Suites Melbourne Palm Bay, DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Comfort Suites Palm Bay - Melbourne, Hyatt Place Melbourne Airport |
Popular places to visit

Archie Carr National Wildlife Refuge
You can take time to visit Archie Carr National Wildlife Refuge during your travels to Melbourne Beach. Wander the beaches and seaside in this relaxing area.

Barrier Island Center
You can spend time exploring the galleries in Barrier Island Center during your travels in Melbourne Beach. While you're in the area, stroll along the beautiful beaches.

Aquarina Country Club
Enjoy a round of golf in Melbourne Beach at Aquarina Country Club. While you're in the area, stroll along the beautiful beaches.
Recent Reviews

Extended Stay America Premier Suites Melbourne Palm Bay
1/5 Terrible
"Way overrated on Expedia. Lobby and hallways had a bad smell. We rented two rooms and one was not cleaned and disgusting when we walked in. Clearly the hotel was also being used to house people who needed a temporary place to stay, which was nice of them, but one should not believe the good online ratings for this hotel."
A verified traveler stayed at Extended Stay America Premier Suites Melbourne Palm Bay
Posted 7 hours ago


