Find a Hotel in New Melbourne Beach
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in New Melbourne Beach
Holiday Inn Express & Suites West Melbourne by IHG
2255 W Coastal Ln Melbourne FL
Fully refundable
$105 nightly
The price is $118 total per night from Mar 29 to Mar 30
$118 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Great stay
Reviewed on Mar 13, 2026
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $206 total per night from Apr 12 to Apr 13
$206 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Enjoy the outdoor ...
We had an ocean view room and it was wonderful. The pool and pool area was a little small, but it was nice and kept very clean. We will go back.
Reviewed on Mar 14, 2026
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $127 total per night from Apr 12 to Apr 13
$127 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Room was not cleaned had to get towels after day 1
Reviewed on Mar 17, 2026
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A Indialantic FL
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $201 total per night from Apr 12 to Apr 13
$201 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the hot ...
Clean room, great view of the beach, comfortable king bed. Didn’t like how we had to rent chairs for the beach.
Reviewed on Mar 17, 2026
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
Fully refundable
$199 nightly
The price is $223 total per night from Apr 13 to Apr 14
$223 total
Apr 13 - Apr 14
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Dine at the beachfront restaurant and relax with beach umbrellas. Enjoy the 24-hour gym ...
Elevator was closed and only one was running having to wait up to 30 min
Reviewed on Mar 16, 2026
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $136 total per night from Apr 12 to Apr 13
$136 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
The room was not very clean.
Reviewed on Mar 16, 2026
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $101 total per night from Apr 12 to Apr 13
$101 total
Apr 12 - Apr 13
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and WiFi in public ...
Room linens were all old. Missing conditioner. Water pressure for the shower was lowest. Beds were smelling a bit. AC was set at 64 and it was too cold. Breakfast was a joke. Not fruits at 7:30am. It was pretty bad for the price. I would ask for a refund.
Reviewed on Mar 14, 2026
Extended Stay America Premier Suites Melbourne Palm Bay
4450 Hollywood Blvd Melbourne FL
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $103 total per night from Apr 12 to Apr 13
$103 total
Apr 12 - Apr 13
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. ...
Nice convenient place good location.
Reviewed on Mar 13, 2026
Days Inn by Wyndham Melbourne
4500 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $83 total per night from Mar 22 to Mar 23
$83 total
Mar 22 - Mar 23
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. There's dry cleaning and multilingual staff ...
Was a pleasant stay clean staff was friendly and helpful room was good and clean.
Reviewed on Mar 17, 2026
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 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.
Recent New Melbourne Beach hotel reviews by fellow wanderers
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Clean room, great view of the beach, comfortable king bed. Didn’t like how we had to rent chairs for the beach. "
A verified traveler stayed at DoubleTree Suites by Hilton Melbourne Beach Oceanfront
More ways to wander New Melbourne Beach
Flights to Melbourne Beach
The best fares to get you there
Melbourne Beach Hotels
Melbourne Beach Vacation Rentals
Great Deals on Alternative Accommodations
Melbourne Beach Car Rentals
Affordable cars to get you around town
Melbourne Beach Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne Beach
Explore More Ways to Travel with Travelocity
- Beach Resorts & in Melbourne Beach
- Melbourne Beach Hotels
- Hotels near Melbourne Beach
- Hotels near Aquarina Country Club
- Hotels near Indialantic Beach
- Indian River Oaks Hotels
- B&B in Palm Bay
- Condos in Palm Bay
- Cottages in Palm Bay
- Extended Stay Hotels in Palm Bay
- Guest Houses in Palm Bay
- Beach Resorts & in Palm Bay
- Cheap Hotels in Palm Bay
- Convention Center Hotels in Palm Bay
- Kid Friendly Hotels in Palm Bay
- Gay Friendly Hotels in Palm Bay
- Hotels with Free Parking in Palm Bay
- Hotels with Hot Tubs in Palm Bay
- Hotels with an Indoor Pool in Palm Bay
- Motel 6 Hotels in Palm Bay
- Pet Friendly Hotels in Palm Bay
- Romantic Getaways & Hotels in Palm Bay
- Palm Bay Hotels
- Houseboats in Palm Bay
- Motels in Palm Bay
- Vacation Homes in Palm Bay
- Rv Parks in Palm Bay
- The Pines Hotels
- Tillman Hotels
- Hotels near Melbourne Yacht Club Marina
- Apartments in Malabar
- B&B in Malabar
- Chalets in Malabar
- Condos in Malabar
- Extended Stay Hotels in Malabar
- Guest Houses in Malabar
- Malabar Hotels
- Motels in Malabar
- Rv Parks in Malabar
- Resorts in Malabar
- Port Malabar Hotels
- Hotels near Palm Bay Hospital
- Hotels near Spessard Holland Park
- Hotels near Habitat Golf Course
- Indialantic Hotels
- Hotels near Barrier Island Center
- Beach Resorts & in Floridana Beach
- Cheap Hotels in Floridana Beach
- Pet Friendly Hotels in Floridana Beach
- Floridana Beach Hotels
- Hotels near Ryckman Park
- Beach Resorts & in Aquarina
- Hotels near Andy Semnick-Les Hall Baseball Field
- Historic Downtown Melbourne Hotels
- Orlando Hotels
- 3 Star Hotels in Grant-Valkaria
- Chalets in Grant-Valkaria
- Cottages in Grant-Valkaria
- Extended Stay Hotels in Grant-Valkaria
- Grant-Valkaria Hotels
- Motels in Grant-Valkaria
- Vacation Homes in Grant-Valkaria
- Hotels near Archie Carr National Wildlife Refuge
- Hotels near Melbourne Harbor Marina
- Hotels near Florida Institute of Technology
- Melbourne Hotels
- Hotels near Sea Turtle Preservation Society Melbourne Beach
- Ocean Park Hotels
- Hotels near Andretti Thrill Park
- Barefoot Bay Hotels
- Pet Friendly Hotels in Sunnyland Beach
- Flights from Orlando Melbourne Intl.
- Flights to Florida
- Flights to Palm Bay
- Flights from Boston to Palm Bay
- Flights from Columbus to Palm Bay
- Flights from Dallas to Palm Bay
- Flights from Denver to Palm Bay
- Flights from Houston to Palm Bay
- Flights from Los Angeles to Palm Bay
- Flights from Miami to Palm Bay
- Flights from Kingston to Palm Bay
- Flights from Omaha to Palm Bay
- Flights from Fayetteville to Palm Bay
- Flights to Malabar
- Flights to Grant-Valkaria