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
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
9.0 out of 10, Wonderful, (14 reviews)
"Room was clean and staff was friendly and helpful "
Glenn
The price is NT$2,388
NT$2,674 total
includes taxes & fees
Feb 18 - Feb 19
Sebastian Gardens Inn & Suites
Sebastian Gardens Inn & Suites15.2 km from New Melbourne Beach
4.6 out of 10, (54 reviews)
"room unavailable "
kevin
The price is NT$1,887
NT$2,822 total
includes taxes & fees
Feb 2 - Feb 3
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,002 reviews)
"This is the most friendly hotel we have ever stayed at. We were here 7 nights and this will be the hotel we stay when visiting our family here!"
Jim
The price is NT$3,761
NT$4,212 total
includes taxes & fees
Feb 9 - Feb 10
Atlantic Inn
Atlantic Inn17.7 km from New Melbourne Beach
7.2 out of 10, Good, (575 reviews)
"For the location this was a great deal right across from the beach"
James
The price is NT$3,134
NT$3,511 total
includes taxes & fees
Feb 4 - Feb 5
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (821 reviews)
"The kitchen was fully equiped and the layout of the suite was perfect for 2 people. This little gem is nestled between high rises making me wonder how it is still there. The oceanfront sitting area was very comfortable with beautiful ocean views. "
Fern
The price is NT$2,832
NT$3,172 total
includes taxes & fees
Feb 3 - Feb 4
Capt Hiram's Resort
Capt Hiram's Resort18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,001 reviews)
"Fun place to stop."
Doris
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,004 reviews)
"Room great, staff wonderful"
Teresa
The price is NT$5,297
NT$6,986 total
includes taxes & fees
Feb 3 - Feb 4
Bleu Beach Resort
Bleu Beach Resort13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (702 reviews)
"Great room, great staff. The Beach Bar is fantastic."
Peter
The price is NT$5,501
NT$6,161 total
includes taxes & fees
Feb 3 - Feb 4
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf ClubClaytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (224 reviews)
"Stephanie was very hospitable and we enjoyed our stay very much!"
Marcello
The price is NT$6,060
NT$8,145 total
includes taxes & fees
Feb 1 - Feb 2
Marker 99 Resort
Marker 99 Resort25.2 km from New Melbourne Beach
2.0 out of 10, (5 reviews)
"This place is a scam! I booked through hotels dot com and they didn’t even have my Reservation. They never answered the phone! If you like losing your money, then def book here!"
Dennis
Element Melbourne Oceanfront
Element Melbourne Oceanfront17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (91 reviews)
"Great hotel!!!"
pong
The price is NT$8,149
NT$9,127 total
includes taxes & fees
Feb 2 - Feb 3
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,004 reviews)
"Very clean and staff was friendly."
Israeline
The price is NT$6,576
NT$7,365 total
includes taxes & fees
Feb 1 - Feb 2
Tuckaway Shores Resort
Tuckaway Shores Resort11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (413 reviews)
"Great stay close to the beach "
Shaye
The price is NT$5,924
NT$6,635 total
includes taxes & fees
Feb 5 - Feb 6
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,001 reviews)
"We always stay here when visiting family!!"
Lisa
The price is NT$6,734
NT$7,542 total
includes taxes & fees
Feb 1 - Feb 2
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront18.1 km from New Melbourne Beach
8.0 out of 10, Very Good, (1,004 reviews)
"Everything was excellent! Staff superb! I had a great stay and will visit again. Thank you! "
Karen
The price is NT$9,325
NT$11,006 total
includes taxes & fees
Feb 7 - Feb 8
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,075
NT$8,952 total
includes taxes & fees
Feb 3 - Feb 4
Port d'Hiver
Port d'Hiver10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (167 reviews)
"This is a cute and unique place that I’d definitely recommend it to anyone staying in the area. The beach is literally across the street and the view of the ocean from our balcony was amazing. The staff are super friendly and really go out of their way to make sure you have a great stay. Breakfast was delicious every morning. They also have little extras like snacks and drinks available anytime and a daily happy hour that is a perfect little break between the beach and before going out to...
Jennifer
The price is NT$20,421
NT$22,871 total
includes taxes & fees
Feb 7 - Feb 8
Seaglass Inn
Seaglass Inn10.6 km from New Melbourne Beach
10.0 out of 10, Exceptional, (191 reviews)
"The room was lovey and the setting is relaxing and beautiful. The breakfasts were amazing! The location is fantastic…close to the beach and the River. Highly recommend! "
MaryBeth
The price is NT$6,911
NT$7,741 total
includes taxes & fees
Feb 12 - Feb 13
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, (253 reviews)
"Great staff and location super clean "
Adriana
The price is NT$3,902
NT$4,370 total
includes taxes & fees
Mar 1 - Mar 2
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay20.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,006 reviews)
"Good breakfast, plenty of restaurants in the area "
Jackie
The price is NT$2,855
NT$3,197 total
includes taxes & fees
Feb 1 - Feb 2
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.
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.
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.
Top New Melbourne Beach Hotel Reviews
Comfort Inn & Suites Melbourne-Viera
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