Hotels in New Melbourne Beach

Start date: Check-in selected.
To Date
End date: Check-out

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

Feb 6 - Feb 7
Tonight
Check prices in New Melbourne Beach for tonight, Feb 6 - Feb 7
Feb 7 - Feb 8
Tomorrow night
Check prices in New Melbourne Beach for tomorrow night, Feb 7 - Feb 8

Featured Hotels in New Melbourne Beach

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
7.21 mi from New Melbourne Beach
$112 nightly
The price is $125 total per night
$125 total
Feb 22 - Feb 23
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 dry cleaning/laundry and tours/tickets. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
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
8.86 mi from New Melbourne Beach
$137 nightly
The price is $153 total per night
$153 total
Feb 8 - Feb 9
Total with taxes and fees
Guests of Hyatt Place Melbourne / Palm Bay / I-95 have access to an outdoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for USD 10 per night. Multilingual staff at the front desk are standing by 24/7 to help with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include meeting rooms, a 24-hour business center, and a computer station.
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
9.18 mi from New Melbourne Beach
$95 nightly
The price is $107 total per night
$107 total
Feb 8 - Feb 9
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.
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4 out of 5
1665 N. StateRoute A1A Indialantic FL
9.5 mi from New Melbourne Beach
$193 nightly
The price is $216 total per night
$216 total
Feb 12 - Feb 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 luggage storage. Other amenities at this beach hotel include a hot tub, conference space, and a 24-hour business center.
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
10.54 mi from New Melbourne Beach
$127 nightly
The price is $142 total per night
$142 total
Feb 28 - Mar 1
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 dry cleaning/laundry and luggage storage. 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

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A Indialantic FL
Free Cancellation
10.68 mi from New Melbourne Beach
$199 nightly
The price is $223 total per night
$223 total
Feb 19 - Feb 20
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 securing valuables, luggage storage, and concierge services. 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

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A Indialantic FL
11.11 mi from New Melbourne Beach
$238 nightly
The price is $267 total per night
$267 total
Feb 8 - Feb 9
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 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.
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 out of 5
4355 W New Haven Ave Melbourne FL
Free Cancellation
Reserve now, pay when you stay
12.92 mi from New Melbourne Beach
$114 nightly
The price is $128 total per night
$128 total
Mar 1 - Mar 2
Total with taxes and fees
Guests staying at Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay enjoy an outdoor pool, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and luggage storage. 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 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
12.98 mi from New Melbourne Beach
$101 nightly
The price is $113 total per night
$113 total
Feb 22 - Feb 23
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 picnic area and a vending machine.
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 Hotels

Orbitz makes it easy to find the best New Melbourne Beach hotel deals for your trip. With an outstanding selection, easy-to-use search tools and descriptive hotel profiles, you'll find New Melbourne Beach hotel deals in a wink..

Great selection of hotels in New Melbourne Beach

Whether you're searching for hotels in New Melbourne Beach on business, or hunting for a family getaway, New Melbourne Beach hotel options are only a click away. Find hotels in New Melbourne Beach with the location, star-rating and facilities you need. Narrow your search results even further by star rating, hotel chain and amenities, such as free parking, babysitting services, or fitness centers. And with area maps, you can view New Melbourne Beach hotels close you are to the airport and nearby attractions.

New Melbourne Beach hotel reviews, photos and virtual tours

Thanks to photos and virtual tours, you can look before you book your New Melbourne Beach hotel reservation. Check out New Melbourne Beach hotel properties using interactive tools which allow you view hotel rooms, common areas and key features. On Orbitz, you can also learn more about hotels in New Melbourne Beach with unbiased reviews from verified New Melbourne Beach hotel guests. We ask guests to offer candid feedback on services, comfort, location, value and amenities.

Grab New Melbourne Beach hotel deals and special offers

Orbitz works around the clock to find exclusive offers and New Melbourne Beach hotel deals, just for you. Sign up for deals by e-mail where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with New Melbourne Beach hotel reservations

When it comes to finding hotels in New Melbourne Beach, an Orbitz specialist can help you find the property right for you. Chat live or call 1-800-454-3743 any time for help booking your hotels in New Melbourne Beach. Our team of experts can help you pinpoint New Melbourne Beach hotels options suited to your tastes and budget.

Forget Orbitz change or cancel fees on New Melbourne Beach hotels

On Orbitz, New Melbourne Beach hotel deals mean flexibility. If you need to change your New Melbourne Beach hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip to New Melbourne Beach all in one place.

 

New Melbourne Beach hotels essential information

Accommodation
1,871 hotels
Lowest Price
$107
Highest Price
$267
Popular hotels
Hyatt Place Melbourne / Palm Bay / I-95, Extended Stay America Premier Suites Melbourne I95, Crowne Plaza Melbourne - Oceanfront by IHG, Hilton Melbourne Beach Oceanfront, Hyatt Place Melbourne Airport, DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay, Extended Stay America Premier Suites Melbourne Palm Bay, Comfort Suites Palm Bay - Melbourne

Popular places to visit

Beautiful sunset with 2 manatees sticking up their big snouts. Manatees are not visible in this picture.

Archie Carr National Wildlife Refuge

5/5(20 reviews)

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.

See properties in Archie Carr National Wildlife Refuge
Archie Carr National Wildlife Refuge
Aguarina Beach and Country Club in Brevard County Florida

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.

See properties in Aquarina Country Club
Aquarina Country Club
Sunset between grassy dunes Cape Hatteras National Seashore

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.

See properties in Barrier Island Center
Barrier Island Center

Recent Reviews

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

5/5 Excellent
"Valet parking top notch, oceanfront room sleeping to the sound of the waves, all the bartenders, Pool a bit shady, but warm"
A verified traveler stayed at Crowne Plaza Melbourne - Oceanfront by IHG
Posted 5 days ago
Crowne Plaza Melbourne - Oceanfront by IHG