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
Hilton Melbourne Beach Oceanfront
3003 North Highway A1A Indialantic FL
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $175 total per night from Aug 23 to Aug 24
$175 total
Aug 23 - Aug 24
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 ...
"I chose this hotel because in the descriptions it said that it had breakfast included, when I asked the employees to confirm they said no, they did nothing to clarify my doubts about why it was not included when the application said yes. Of everything else, the experience was good"
Reviewed on Aug 4, 2026
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
1665 N. StateRoute A1A Indialantic FL
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $146 total per night from Aug 16 to Aug 17
$146 total
Aug 16 - Aug 17
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 ...
"Great"
Reviewed on Aug 4, 2026
Extended Stay America Premier Suites Melbourne I95
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $86 total per night from Aug 24 to Aug 25
$86 total
Aug 24 - Aug 25
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 ...
"Staff was great & rooms were nice"
Reviewed on Aug 3, 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 30 to Aug 31
$138 total
Aug 30 - Aug 31
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 ...
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
$113 nightly
The price is $127 total per night from Aug 11 to Aug 12
$127 total
Aug 11 - Aug 12
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 ...
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 ...
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
4 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Great"
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
- Hotels near Wickham Park
- Hotels in West Melbourne
- Hotels in Wedgefield
- Viera Hotels
- Hotels near Victory Casino Cruises
- Hotels in Vero Beach
- Hotels near Va Medical Center At Lake Nona
- Hotels near Three Lakes Wildlife Management Area
- Hotels near The Maxwell C King Center
- Hotels in Suntree
- Hotels near Space View Park
- Hotels near Titusville Fl
- Hotels near Space Coast Iceplex
- South Patrick Shores Hotels
- Hotels near South Cocoa Beach
- Hotels near Sebastian Inlet State Park
- Hotels in Sebastian
- Hotels near Savannahs Golf Course
- Hotels in Satellite Beach
- Hotels near Sanford-Burnham Medical Research Institute
- Hotels in Saint Cloud
- Port Canaveral Hotels
- 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
- 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 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
- 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
- Hotels near I Dream Of Jeannie Lane
- Hotels in Indialantic
- Hotels in Indian Harbour Beach
- Hotels near Joe Overstreet Landing
- Hotels near Kissimmee Civic Center
- Hotels in Kissimmee
- Hotels near Kissimmee Lakefront Park
- Hotels near Lake Hart
- Hotels near Lake Kissimmee State Park
- Lake Nona Hotels
- Hotels near Lake Tohopekaliga
- Hotels near Peacock Beach
- 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