Find 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
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (235 reviews)
"Stephanie was very hospitable and we enjoyed our stay very much!"
Marcello
The price is NT$6,672
NT$8,967 total
includes taxes & fees
Mar 9 - Mar 10
Sandpiper
Sandpiper26.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (2 reviews)
"The room was fine. It was smaller then it looked in the pictures. It's near the road where they were doing road construction all night. We got little sleep."
Matt
The price is NT$3,453
NT$7,948 total
includes taxes & fees
Mar 15 - Mar 16
Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (275 reviews)
"Great stay clean and friendly. We will be back"
robert
6 Bedroom Pool property. Pet Friendly
6 Bedroom Pool property. Pet Friendly19.6 km from New Melbourne Beach
The price is NT$12,118
NT$13,572 total
includes taxes & fees
Mar 9 - Mar 10
Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (97 reviews)
"Great hotel!!!"
pong
The price is NT$9,156
NT$10,255 total
includes taxes & fees
Mar 8 - Mar 9
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
7.2 out of 10, Good, (44 reviews)
"Room was clean and staff was friendly and helpful "
Glenn
The price is NT$2,164
NT$2,424 total
includes taxes & fees
Mar 15 - Mar 16
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,010 reviews)
"Fun place to stop."
Doris
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, (284 reviews)
"Great staff and location super clean "
Adriana
The price is NT$4,150
NT$4,648 total
includes taxes & fees
Mar 29 - Mar 30
River Rentals Sebastian
River Rentals Sebastian19.1 km from New Melbourne Beach
10.0 out of 10, Exceptional, (14 reviews)
"Room was clean. Good location. I will definitely recommend staying here."
Pavel
The price is NT$4,689
NT$9,687 total
includes taxes & fees
Apr 6 - Apr 7
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 NT$3,865
NT$11,712 total
includes taxes & fees
Mar 18 - Mar 19
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (831 reviews)
"The staff were very nice and helpful, and the room was clean. "
Shelley
The price is NT$4,720
NT$5,287 total
includes taxes & fees
Mar 10 - Mar 11
Sebastian Saltwater Lodge
Sebastian Saltwater Lodge17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (91 reviews)
"Very nice , clean and updated
Very friendly staff "
william
The price is NT$4,675
NT$5,236 total
includes taxes & fees
Apr 6 - Apr 7
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,009 reviews)
"Great place "
Veronica
The price is NT$4,562
NT$5,109 total
includes taxes & fees
Apr 1 - Apr 2
Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (707 reviews)
"Great room, great staff. The Beach Bar is fantastic."
Peter
The price is NT$5,560
NT$6,228 total
includes taxes & fees
Apr 1 - Apr 2
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,010 reviews)
"Room great, staff wonderful"
Teresa
The price is NT$5,893
NT$7,664 total
includes taxes & fees
Mar 15 - Mar 16
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,011 reviews)
"Very clean room and excellent staff."
Cutris
The price is NT$2,611
NT$2,924 total
includes taxes & fees
Apr 5 - Apr 6
Port d'Hiver
Port d'Hiver10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (173 reviews)
"Courteous staff, very nice suites"
James
The price is NT$15,825
NT$17,724 total
includes taxes & fees
Apr 6 - Apr 7
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,009 reviews)
"Very clean and staff was friendly."
Israeline
The price is NT$6,066
NT$6,794 total
includes taxes & fees
Mar 15 - Mar 16
Tuckaway Shores Resort
Tuckaway Shores Resort11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (421 reviews)
"Great stay close to the beach "
Shaye
The price is NT$6,305
NT$7,061 total
includes taxes & fees
Apr 6 - Apr 7
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 and neighborhoods 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
While Averill Farms isn't home to many top sights, Melbourne Beach and Indialantic Beach are some notable places to visit nearby.
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
While Beau Jeans Of Melbourne Beach might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Beach and Indialantic Beach.
Sunnyland Beach
Though Sunnyland Beach might not have many top sights, you can venture to the surrounding area to see attractions like Archie Carr National Wildlife Refuge and Aquarina Country Club.
Top New Melbourne Beach Hotel Reviews
SpringHill Suites by Marriott West Melbourne Palm Bay
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Apartments in Melbourne Beach
- Family Hotels in Sunnyland Beach
- Adventure Hotels in Palm Bay
- Rockledge Hotels
- Hotels near Andy Semnick-Les Hall Baseball Field
- Kenansville Hotels
- Patrick Air Force Base Hotels
- Hotels with Hot Tubs in Sebastian
- Hotels near Spessard Holland Golf Course
- 3 Star Hotels in Melbourne Beach
- Beach Hotels in Palm Bay
- Melbourne Hotels
- Hotels with a Pool in Palm Bay
- Hotels near Kennedy Space Center Visitor Complex
- Pet-Friendly Hotels in Melbourne Beach
- Beach Hotels in Melbourne Beach
- 4 Star Hotels in Palm Bay
- Holopaw Hotels
- West Melbourne Hotels
- 5 Star Hotels in Palm Bay
- Hotels near Vero Beach Municipal Marina
- Resorts & Hotels with Spas in Palm Bay
- B&B in Indialantic
- Hotel with a Concierge Hotels in Sebastian
- Hotels near North Causeway Island Park
- Kimpton Hotels in Melbourne Beach
- Fort Pierce Hotels
- Hotels near Vero Beach Municipal
- Cheap Hotels in Palm Bay
- Hotels with Bars in Palm Bay
- Hotels near Jetty Park
- Vacation Homes in Melbourne Beach
- Gay friendly Hotels in Melbourne
- Cheap Hotels in Ocean Shores
- Yeehaw Junction Hotels
- Hotel Wedding Venues Hotels in Palm Bay
- Hotels near Cobb Theatres-Merritt Square 16
- Hotels near Ron Jon Surf Shop
- Melbourne Beach Hotels
- Hotels near Habitat Golf Course
- Hotels near Three Lakes Wildlife Management Area
- St. Cloud Hotels
- Sebastian Hotels
- 3 Star Hotels in Roseland
- 5 Star Hotels in Ocean Shores
- Apartments in Indialantic
- Hotels near Satellite Beach Beach
- Fellsmere Hotels
- Hotels near Melbourne Square Mall
- Vero Beach Hotels
- Apartments in Palm Bay
- Hotels near Cocoa Beach
- Hotels near Melbourne Yacht Club Marina
- Pet-Friendly Hotels in Indialantic
- Hotels near The Maxwell C. King Center
- Family Hotels in West Melbourne
- Historic Hotels in West Melbourne
- Hotels near Alan Shepard Park
- Melbourne Vacations
- Melbourne Harbor Marina
- Visit Historic Downtown Melbourne
- Visit Sebastian
- Barrier Island Center
- Palm Bay Vacations
- Indialantic Beach
- Sebastian Inlet State Park Beach
- Andretti Thrill Park
- Indialantic Vacations
- Visit June Park
- Andy Semnick-Les Hall Baseball Field
- Visit Indian Harbour Beach
- Visit Melbourne Beach
- Ambersand Beach
- Florida Institute of Technology
- Visit West Melbourne
- Mclarty Treasure Museum
- Holmes Regional Medical Center
- Spessard Holland Park
- Europcar Rental Cars in Orlando Melbourne Intl.
- Movida Rental Cars in Orlando Melbourne Intl.
- Avis Rental Cars in Orlando Melbourne Intl.
- Car rental Palm Bay
- Budget Rental Cars in Orlando Melbourne Intl.
- Car rentals near Roseland
- Car rentals near Melbourne Harbor Marina
- Enterprise Rental Cars in Grant-Valkaria
- Budget Rental Cars in Palm Bay
- Easirent.com Rental Cars in Malabar
- Hertz Rental Cars in Orlando Melbourne Intl.
- Enterprise Rental Cars in Palm Bay
- Car rental Melbourne Beach