New Melbourne Beach Hotels, Melbourne Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for New Melbourne Beach hotels
Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-9514.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,341 reviews)
"We really enjoyed our stay. Will definitely stay there again."
Felicia
The price is AU$158
includes taxes & fees
17 June - 18 June
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,005 reviews)
"Beautiful area and resort."
Phillip
The price is AU$181
includes taxes & fees
4 June - 5 June
Element by Marriott Melbourne Oceanfront
Element by Marriott Melbourne Oceanfront17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (128 reviews)
"Wonderful Hotel , great location"
Luis
The price is AU$278
includes taxes & fees
28 June - 29 June
Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (277 reviews)
"We absolutely loved our stay here. Of course it comes with a Disney price tag but it’s worth every penny for us."
Laura
Port d'Hiver
Port d'Hiver10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (180 reviews)
"Delicious breakfast and comfortable accommodations. The spa and pool were just what we needed. We were able to walk to multiple restaurants."
Heidi
The price is AU$441
includes taxes & fees
25 June - 26 June
Fairfield Inn & Suites by Marriott Melbourne Beach
Fairfield Inn & Suites by Marriott Melbourne Beach16.9 km from New Melbourne Beach
8.4 out of 10, Very good, (6 reviews)
"clean room very sweet front desk personal ! thank you for having me!"
Samara
The price is AU$243
includes taxes & fees
2 July - 3 July
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (852 reviews)
"It’s a rare, beautiful slice of the old Florida space coast. I’m looking forward to staying again."
Allen
The price is AU$170
includes taxes & fees
28 June - 29 June
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
7.2 out of 10, Good, (104 reviews)
"Close to airport and zoo"
Carl
The price is AU$94
includes taxes & fees
7 June - 8 June
Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG10.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,004 reviews)
"We had a great stay. Other than noisy neighbors, it was a nice hotel."
Heide
The price is AU$150
includes taxes & fees
9 June - 10 June
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay14.7 km from New Melbourne Beach
9.6 out of 10, Exceptional, (335 reviews)
"Very nice rooms, great breakfast, great location!"
Melissa
The price is AU$151
includes taxes & fees
10 June - 11 June
Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (746 reviews)
"Was very beautiful I would definitely stay again"
TAMMI
The price is AU$273
includes taxes & fees
8 June - 9 June
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,008 reviews)
"My second time staying here and I love it. The rooms are spacious. Beds are super comfy."
Bronwyn
The price is AU$262
includes taxes & fees
29 June - 30 June
Crowne Plaza Melbourne - Oceanfront by IHG
Crowne Plaza Melbourne - Oceanfront by IHG17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,000 reviews)
"It was perfect kid friendly and right on the beach it was the perfect spot"
Rebecca
The price is AU$237
includes taxes & fees
28 June - 29 June
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (263 reviews)
"This place was a beautiful cozy and comfortable retreat, loved it and will definitely be returning."
Erica
The price is AU$322
includes taxes & fees
28 June - 29 June
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,000 reviews)
"The pool and hot tub area was very clean and not crowded. The drinks at the bar near the pool were very good but a little pricey. Our room was clean and had a nice view of the ocean. We enjoyed our stay very much!"
Chelsea
The price is AU$268
includes taxes & fees
28 June - 29 June
Tuckaway Shores Resort
Tuckaway Shores Resort11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (441 reviews)
"Property was very clean, so is the rooms. Great being right near the beach"
Jean
The price is AU$286
includes taxes & fees
7 June - 8 June
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,006 reviews)
"Overall good location"
Brian
The price is AU$103
includes taxes & fees
2 July - 3 July
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay Road14 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,000 reviews)
"Best hotel we’ve stayed at since coming to Florida 4 years ago."
Kelly
The price is AU$133
includes taxes & fees
28 June - 29 June
Holiday Inn Express & Suites West Melbourne by IHG
Holiday Inn Express & Suites West Melbourne by IHG22.4 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,000 reviews)
"Clean room great staff good breakfast and excellent hot tub."
Tranae
The price is AU$136
includes taxes & fees
7 June - 8 June
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,000 reviews)
"Pleasantly surprised with this property will stay again close to everything and the price is right"
Stephen
The price is AU$150
includes taxes & fees
11 June - 12 June
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.
Our guide on where to stay in New Melbourne Beach
Find the best New Melbourne Beach areas for the activities you enjoy most.
Floridana Beach
If you're spending some time in Floridana Beach, Melbourne Beach and Indian River Lagoon Preserve State Park are top sights worth seeing.
Averill Farms
When in Averill Farms, you can plan a visit to Melbourne Beach and Indialantic Beach, some noteworthy sights in the nearby area.
Beau Jeans Of Melbourne Beach
If you're looking for some top things to see and do in Beau Jeans Of Melbourne Beach and surrounding area, you can visit Melbourne Beach and Indialantic Beach.
Aquarina
While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club.
Sunnyland Beach
While there might not be top attractions in Sunnyland Beach, you can explore the larger area and discover places like Archie Carr National Wildlife Refuge and Indian River Lagoon Preserve State Park.
Top New Melbourne Beach Hotel Reviews
Comfort Suites Palm Bay - Melbourne
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Aquarina Country Club
- Adults Only Hotels in Aquarina
- Aquarina Hotels
- Barefoot Bay Hotels
- Cheap Hotels in Beau Jeans Of Melbourne Beach
- Bowe Gardens Hotels
- Floridana Beach Hotels
- Grant-Valkaria Hotels
- Historic Downtown Melbourne Hotels
- Hotels near Holmes Regional Medical Center
- B&B in Indialantic
- Adventure Sport Hotels in Indialantic
- Indialantic Hotels
- Indian Harbour Beach Hotels
- Lgbt Welcoming Hotels in Indian Landing
- Lgbt Welcoming Hotels in Indian River Oaks
- June Park Hotels
- Little Hollywood Hotels
- B&B in Malabar
- Cabin Rentals in Malabar
- Holiday Homes in Malabar
- Cheap Hotels in Malabar
- Luxury Hotels in Malabar
- Malabar Hotels
- Serviced Apartments in Malabar
- Villas in Malabar
- Apartments in Melbourne Beach
- B&B in Melbourne Beach
- Caravan Parks in Melbourne Beach
- Chalets in Melbourne Beach
- Condo Rentals in Melbourne Beach
- Cottages in Melbourne Beach
- Country House in Melbourne Beach
- Farmstay in Melbourne Beach
- Holiday Homes in Melbourne Beach
- Adults Only Hotels in Melbourne Beach
- All Inclusive Hotels in Melbourne Beach
- Beach Hotels in Melbourne Beach
- Family Hotels in Melbourne Beach
- Kimpton Hotels in Melbourne Beach
- Lgbt Welcoming Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Walt Disney World Resort in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Hotels near Melbourne Beach
- Melbourne Beach Hotels
- Melbourne Beach Hotels
- Motels in Melbourne Beach
- Resort in Melbourne Beach
- Town Houses in Melbourne Beach
- Villas in Melbourne Beach
- Hotels near Melbourne Harbor Marina
- Melbourne Hotels
- Hotels near Melbourne Square Mall
- Melbourne Village Hotels
- Hotels near Melbourne Yacht Club Marina
- Apartments in Micco
- Beach Hotels in Micco
- Micco Hotels
- Inns in Micco
- Ocean Shores Hotels
- Hotels near Orlando Melbourne Intl.
- Hotels near Palm Bay Hospital
- Business Hotels in Palm Bay
- Cheap Hotels in Palm Bay
- Palm Bay Hotels
- Motels in Palm Bay
- Resort in Palm Bay
- Cheap Hotels in Port Malabar
- Sebastian Hotels
- South Grant Hotels
- The Pines Hotels
- West Melbourne Hotels