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
Beachfront Luxe Retreat | Pool, Rooftop Deck & Room for 20 Guests
Melbourne Beach FL
A hot tub is featured at this vacation home, along with a garden and barbecue grills.
"This house is amazing! The host was so friendly, accommodating and quick to respond to requests. The beach was beautiful and clean. The turtles showed up at night to nest. We had a large family and everyone had their own rooms and plenty of space. The beds were so comfortable, the kitchen had all ..."
Reviewed on Jul 27, 2026
Sea Turtle Suite 2, Oceanfront boutique cottage at Serenity in Melbourne Beach!
Melbourne Beach FL
This cottage features a garden, laundry facilities, and barbecue grills.
"The bugs are annoying. It would be helpful for folks to have bug spray."
Reviewed on Aug 1, 2026
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
$113 nightly
The price is $127 total per night from Aug 15 to Aug 16
$127 total
Aug 15 - Aug 16
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 ...
"I had several choices of places to stay at in the area. When I checked in, they informed me that there was a $10 parking fee. I did not see the parking fee listed or I would’ve stayed at a different hotel. Not happy with the additional parking fee."
Reviewed on Aug 8, 2026
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A Indialantic FL
$140 nightly
The price is $156 total per night from Sep 6 to Sep 7
$156 total
Sep 6 - Sep 7
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 ...
"the water pressure was very poor in the shower. i dropped my soap bar in the shower that i brought from home, and when i picked it up, there was large chunks of sand all over it. we didn’t go to the beach at all in our one night stay. also when we woke up the next morning, the toilet wasn’t working. ..."
Reviewed on Aug 8, 2026
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $114 total per night from Aug 23 to Aug 24
$114 total
Aug 23 - Aug 24
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 ...
"I wish there were a clock in the room. The breakfast was a real bargain as well as having a great variety of food. I wish I could go there every morning. The staff was excellent and all deserve a raise!"
Reviewed on Aug 5, 2026
Melbourne Beach Oceanfront Apartment Unit #1 - Direct Beach Access
Melbourne Beach FL
This apartment features a garden, laundry facilities, and barbecue grills.
"I' would give the location 5 stars, the beach is lovely and the sunrises were awesome. Saw new turtle tracks in the sand each morning. The property photos on the website appear to be dated, as the deck is unpainted in the photos, however, has been painted turquoise some time ago and the paint is ..."
Reviewed on Jun 25, 2026
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
Fully refundable
$124 nightly
The price is $138 total per night from Aug 23 to Aug 24
$138 total
Aug 23 - Aug 24
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 ...
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $174 total per night from Aug 27 to Aug 28
$174 total
Aug 27 - Aug 28
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 ...
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Aug 29 to Aug 30
$85 total
Aug 29 - Aug 30
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 ...
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
Capt Hiram's Resort
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"GREAT PLACE!!!"
A verified traveler stayed at Capt Hiram's Resort
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
- Hotels near Peacock Beach
- Port Canaveral Hotels
- Hotels in Saint Cloud
- Hotels near Sanford-Burnham Medical Research Institute
- Hotels in Satellite Beach
- Hotels near Savannahs Golf Course
- Hotels in Sebastian
- Hotels near Sebastian Inlet State Park
- Hotels near South Cocoa Beach
- South Patrick Shores Hotels
- Hotels near Space Coast Iceplex
- Hotels near Titusville FL
- Hotels near Space View Park
- Hotels in Suntree
- Hotels near The Maxwell C King Center
- Hotels near Three Lakes Wildlife Management Area
- Hotels near VA Medical Center at Lake Nona
- Hotels in Vero Beach
- Hotels near Victory Casino Cruises
- Viera Hotels
- Hotels in Wedgefield
- Hotels in West Melbourne
- Hotels near Wickham Park
- Hotels near Camp Mack's River Resort Airboat Rides
- Hotels in Cape Canaveral
- Hotels near Cape Canaveral Lighthouse
- Hotels near Cape Canaveral National Cemetery
- Hotels near Cherie Down Park
- Hotels in Christmas
- Hotels near Cocoa Beach
- Hotels in Cocoa Beach
- Hotels in Cocoa
- Cocoa Isles Hotels
- Cocoa Village Hotels
- Cocoa West Hotels
- Hotels near David Leadbetter Golf Academy
- Hotels in Deer Park
- Brevard County Hotels
- Downtown Cocoa Beach Hotels
- Hotels near Duran Golf Club
- Hotels near Eagle Creek Golf Club
- Hotels near Enchanted Forest Sanctuary
- Hotels in Fellsmere
- Hotels near Florida Institute of Technology
- Hotels near Florida Technical College
- Hotels in Kissimmee
- Hotels near Kissimmee Civic Center
- Hotels near Joe Overstreet Landing
- Hotels in Indian Harbour Beach
- Hotels in Indialantic
- Hotels near I Dream Of Jeannie Lane
- Airport North Hotels
- Alafaya Hotels
- Hotels near Alan Shepard Park
- Hotels near Alligator Lake
- Hotels near American Police Hall of Fame and Museum
- Hotels near Archie Carr National Wildlife Refuge
- Hotels near Austin-Tindall Regional Park
- Banana River Drive Hotels
- Floridana Beach Hotels
- Hotels in Fort Pierce
- Hotels near Golf-N-Gator
- Hotels in Grant-Valkaria
- Hotels near Harmony Golf Preserve
- Historic Downtown Kissimmee Hotels
- Historic Downtown Melbourne Hotels
- Hotels near Holmes Regional Medical Center
- Hotels near Houston Astros Spring Training
- Banana River Estates Hotels
- Barefoot Bay Hotels
- Hotels in Bithlo
- Hotels near Boggy Creek Airboat Rides
- Hotels near Brevard Veterans Memorial Center
- Hotels near Brevard Zoo
- Buena Ventura Lakes Hotels
- Hotels near Kissimmee Lakefront Park
- Hotels near Lake Hart
- Hotels near Lake Kissimmee State Park
- Lake Nona Hotels
- Hotels near Lake Tohopekaliga
- Hotels near Lakefront Park
- Hotels near Lori Wilson Park
- Hotels in Malabar
- Hotels in Melbourne Beach
- Hotels near Melbourne Greyhound Park
- Hotels near Melbourne Harbor Marina
- Hotels in Melbourne
- Hotels near Melbourne Square Mall
- Hotels in Merritt Island
- Hotels near Moss Park
- Hotels near NASA Space Museum
- Hotels near Nemours Children's Hospital
- Orlando Beach Hotels
- Hotels near Orlando FL
- Hotels near Melbourne FL
- Hotels in Palm Bay
- Hotels in Palm Shores