Hotels in New Melbourne Beach, Melbourne Beach
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for New Melbourne Beach hotels
Fairfield Inn & Suites by Marriott Melbourne Beach
Fairfield Inn & Suites by Marriott Melbourne Beach16.9 km from New Melbourne Beach
The price is RM502
RM562 total
includes taxes & fees
10 May - 11 May
Sandpiper
Sandpiper26.8 km from New Melbourne Beach
9.4 out of 10, Exceptional, (3 reviews)
"Great value and excellent care from the hosts. Very close to Patrick SFB. Comfortable, extra supplies & sweet/safe neighborhood to walk. Wonderful overall! "
Linda
The price is RM331
RM880 total
includes taxes & fees
6 May - 7 May
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (251 reviews)
"This beach property is truly special, very generous and lovely rooms. It’s quiet and we very much enjoyed the Long Beach Walk. Amy also gave us a great restaurant recommendation with one of the best fish food I ever had. Would fully recommend to stay there! "
Anette
The price is RM743
RM999 total
includes taxes & fees
11 May - 12 May
Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (116 reviews)
"Beautiful property on the beach. Nice evening reception and continental breakfast. Conveniently located near lots of great restaurants"
Tara
The price is RM668
RM748 total
includes taxes & fees
25 May - 26 May
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,005 reviews)
"Captain HIrams resort and hotel always deliver a nice fun, relaxing time!
"
Stuart
The price is RM430
RM561 total
includes taxes & fees
17 May - 18 May
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
7.2 out of 10, Good, (91 reviews)
"Close to airport and zoo"
Carl
The price is RM254
RM285 total
includes taxes & fees
18 May - 19 May
Family Getaway w/ Backyard Oasis in Vero Beach!
Family Getaway w/ Backyard Oasis in Vero Beach!27 km from New Melbourne Beach
The price is RM474
RM1,750 total
includes taxes & fees
25 May - 26 May
River Rentals Sebastian
River Rentals Sebastian19.1 km from New Melbourne Beach
10.0 out of 10, Exceptional, (17 reviews)
"Room was clean. Good location. I will definitely recommend staying here."
Pavel
The price is RM514
RM1,129 total
includes taxes & fees
30 Apr - 1 May
Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (275 reviews)
"The room was very clean and well equipped. We loved the feel of the resort and the Disney vibe. The resort a many activities that were inviting and fun. The restaurant, bars and market were great."
Martha
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (840 reviews)
"Great little spot right on the beach. Staff was amazing, showed us around the property while checking in and accompanied us to our room to go over ac etc. Definitely would stay here again "
Tim
The price is RM316
RM354 total
includes taxes & fees
30 Apr - 1 May
6 Bedroom Pool property. Pet Friendly
6 Bedroom Pool property. Pet Friendly19.6 km from New Melbourne Beach
The price is RM1,512
RM1,693 total
includes taxes & fees
7 May - 8 May
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, (315 reviews)
"Excellent breakfast and very clean facilities. Would stay again."
Joseph
The price is RM435
RM487 total
includes taxes & fees
24 May - 25 May
Sebastian Saltwater Lodge
Sebastian Saltwater Lodge17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (93 reviews)
"Clean room, great staff and a great view"
Li
The price is RM459
RM514 total
includes taxes & fees
3 May - 4 May
Tuckaway Shores Resort
Tuckaway Shores Resort11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (438 reviews)
"Very clean place. Rooms were very nice and the area is quiet. A great place to get away from the hustle and bustle but still close enough to dining and entertainment options. Would recommend if looking to stay in this area. "
John Clint
The price is RM708
RM792 total
includes taxes & fees
30 Apr - 1 May
Port d'Hiver
Port d'Hiver10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (178 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 RM1,228
RM1,375 total
includes taxes & fees
17 May - 18 May
Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (736 reviews)
"Great pool and on the beach. Rooms were a little small but charming. Nice little breakfast available w great fresh fruit"
Diane
The price is RM623
RM697 total
includes taxes & fees
30 Apr - 1 May
Direct Beach Access & View: Satellite Beach Condo!
Direct Beach Access & View: Satellite Beach Condo!26.1 km from New Melbourne Beach
8.0 out of 10, Very good, (2 reviews)
"A beautiful condo with right off the beach with an absolutely amazing view. Nothing beats falling asleep to the sound of the ocean every night! "
Jeffrey
The price is RM482
RM1,461 total
includes taxes & fees
3 May - 4 May
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)
"Great location with extraordinary beach bar and restaurant less than a 5 minute walk."
Allen
The price is RM443
RM496 total
includes taxes & fees
14 May - 15 May
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,013 reviews)
"nice area, but a bit far from the cruise port. Room was clean, breakfast was satisfactory and parking was abundant."
Theodore
The price is RM323
RM362 total
includes taxes & fees
24 May - 25 May
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,000 reviews)
"love the view. staff was nice. breakfast restaurant was great "
Courtney
The price is RM615
RM689 total
includes taxes & fees
28 May - 29 May
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.
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, Indian River Lagoon Preserve State Park and Melbourne Beach 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.
Aquarina
While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club.
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.
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
Hyatt Place Melbourne / Palm Bay / I-95
10/10 Excellent
