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
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,185 reviews)
"Excellent hotel, area is packed with places to eat and staff are awesome!"
andrew
The price is NT$4,374
NT$4,898 total
includes taxes & fees
Feb 1 - Feb 2
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$4,531
NT$5,074 total
includes taxes & fees
Feb 10 - Feb 11
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,417 reviews)
"Clean room and great staff."
Christopher
The price is NT$4,028
NT$4,511 total
includes taxes & fees
Feb 19 - Feb 20
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
Extended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm Bay14.8 km from New Melbourne Beach
8.4 out of 10, Very Good, (839 reviews)
"Clean rooms
Great staff "
Keith
The price is NT$2,633
NT$2,949 total
includes taxes & fees
Feb 1 - Feb 2
Days Inn by Wyndham Melbourne
Days Inn by Wyndham Melbourne21.1 km from New Melbourne Beach
7.6 out of 10, Good, (1,003 reviews)
"
Room amenities and breakfast.
"
Timothy
The price is NT$2,218
NT$2,485 total
includes taxes & fees
Feb 1 - Feb 2
Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-9513.9 km from New Melbourne Beach
8.2 out of 10, Very Good, (1,031 reviews)
"Extremely happy with this hotel. Will stay there again when in this area."
Pauline
The price is NT$2,824
NT$3,163 total
includes taxes & fees
Feb 22 - Feb 23
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
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,866
NT$3,210 total
includes taxes & fees
Feb 1 - Feb 2
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,001 reviews)
"Great stay"
Maria
The price is NT$3,587
NT$4,017 total
includes taxes & fees
Feb 1 - Feb 2
Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera21 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,004 reviews)
"Hotel was clean, staff great, and overall stay was peaceful!"
Tanisha
The price is NT$3,258
NT$3,649 total
includes taxes & fees
Feb 1 - Feb 2
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)
"Room was spotless, check in was smooth,front desk was very courteous."
Binod
The price is NT$3,587
NT$4,017 total
includes taxes & fees
Feb 1 - Feb 2
Hilton Melbourne, FL
Hilton Melbourne, FL16 km from New Melbourne Beach
8.4 out of 10, Very Good, (1,000 reviews)
"Great stay!"
Argenis
The price is NT$4,825
NT$5,404 total
includes taxes & fees
Feb 22 - Feb 23
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1,000 reviews)
"Very nice have stayed there several times"
MICHAEL
The price is NT$5,318
NT$5,956 total
includes taxes & fees
Feb 1 - Feb 2
Extended Stay America Premier Suites Melbourne I95
Extended Stay America Premier Suites Melbourne I9520.9 km from New Melbourne Beach
8.6 out of 10, Excellent, (924 reviews)
"Everything from a courteous and quick check in to the comfortable bed and nice amenities. Spacious and very clean room. Quiet area. Ive stayed here on more than one occasion and its always been a pleasure to stay here. "
David
The price is NT$2,633
NT$2,949 total
includes taxes & fees
Feb 1 - Feb 2
Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (271 reviews)
"Great stay clean and friendly. We will be back"
robert
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
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
Americas Best Value Inn & Suites Melbourne
Americas Best Value Inn & Suites Melbourne20.9 km from New Melbourne Beach
6.0 out of 10, (1,003 reviews)
"Room was very clean, staff was great and it was very quiet and comfortable. "
Ismael
The price is NT$2,100
NT$2,353 total
includes taxes & fees
Feb 2 - Feb 3
Super 8 by Wyndham Melbourne
Super 8 by Wyndham Melbourne14.1 km from New Melbourne Beach
7.8 out of 10, Good, (942 reviews)
"Staff were very friendly, rooms were clean
"
David
The price is NT$2,675
NT$2,995 total
includes taxes & fees
Feb 22 - Feb 23
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