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
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,173 reviews)
"Great stay as usual."
Dan
The price is AU$179
includes taxes & fees
18 Jan - 19 Jan
River Palm Hotel
River Palm Hotel16.4 km from New Melbourne Beach
9.4 out of 10, Exceptional, (8 reviews)
The price is AU$120
includes taxes & fees
22 Jan - 23 Jan
Best Western Plus Sebastian Hotel & Suites
Best Western Plus Sebastian Hotel & Suites18 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,001 reviews)
"The rooms were always kept very clean and beds made up daily
The complementary breakfast was great and the staff that runs it was excellent
Everyone was very friendly
We had a great stay"
Joseph
The price is AU$174
includes taxes & fees
25 Jan - 26 Jan
Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera21 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,002 reviews)
"Hotel was clean, staff great, and overall stay was peaceful!"
Tanisha
The price is AU$154
includes taxes & fees
25 Jan - 26 Jan
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (817 reviews)
"I love this place. The staff is so friendly. This is my third time staying there. It’s my go to when I visit the Space Coast ! "
Salvador
The price is AU$140
includes taxes & fees
18 Jan - 19 Jan
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, (996 reviews)
"Good breakfast, plenty of restaurants in the area "
Jackie
The price is AU$145
includes taxes & fees
18 Jan - 19 Jan
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,391 reviews)
"Great hotel! "
Matthew
The price is AU$213
includes taxes & fees
29 Jan - 30 Jan
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)
"Enjoyed my peaceful stay! Will be back again "
Felicia Nicole
The price is AU$286
includes taxes & fees
26 Jan - 27 Jan
Disney's Vero Beach Resort
Disney's Vero Beach Resort27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (270 reviews)
"Great stay clean and friendly. We will be back"
robert
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,002 reviews)
"Room was spotless, check in was smooth,front desk was very courteous."
Binod
The price is AU$182
includes taxes & fees
18 Jan - 19 Jan
Hilton Melbourne, FL
Hilton Melbourne, FL16 km from New Melbourne Beach
8.4 out of 10, Very good, (1,000 reviews)
"Clean hotel, very spacious and peaceful"
Melissa
The price is AU$205
includes taxes & fees
30 Jan - 31 Jan
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, (912 reviews)
"Wonderful staff amazing place we come all the time "
Melissa
The price is AU$132
includes taxes & fees
18 Jan - 19 Jan
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 AU$232
includes taxes & fees
22 Jan - 23 Jan
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)
"Property was very clean, staff - very nice and welcoming."
PATRICE
The price is AU$165
includes taxes & fees
25 Jan - 26 Jan
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront18.1 km from New Melbourne Beach
8.0 out of 10, Very good, (1,004 reviews)
"Spacious 2 roomed suite. Fabulous views of the beach. Comfy bed. "
Alison
The price is AU$303
includes taxes & fees
24 Jan - 25 Jan
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay14.7 km from New Melbourne Beach
9.4 out of 10, Exceptional, (246 reviews)
"Great staff and location super clean "
Adriana
The price is AU$197
includes taxes & fees
25 Jan - 26 Jan
Days Inn by Wyndham Melbourne
Days Inn by Wyndham Melbourne21.1 km from New Melbourne Beach
7.6 out of 10, Good, (1,000 reviews)
"Easy check in/out, clean room and friendly staff"
Rose
The price is AU$100
includes taxes & fees
18 Jan - 19 Jan
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,005 reviews)
"Beautiful room and amazing front desk staff great stay . "
Andrew
The price is AU$226
includes taxes & fees
25 Jan - 26 Jan
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,032 reviews)
"clean room, friendly staff, good location, good breakfast"
Marilyn
The price is AU$141
includes taxes & fees
25 Jan - 26 Jan
Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 9514.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (537 reviews)
"Good"
William J
The price is AU$181
includes taxes & fees
25 Jan - 26 Jan
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, 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 Aquarina Country Club.
Top New Melbourne Beach Hotel Reviews
Comfort Inn & Suites Melbourne-Viera
10/10 Excellent
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