Find Beach Hotels in New Melbourne Beach, FL

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on New Melbourne Beach Beach Hotels

Our top choices for New Melbourne Beach beach hotels

Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
Indialantic
9.2 out of 10, Wonderful, (809)
"The rooms are kept very clean and each is decorated coastal style. If you like cottage coastal this is your place. Staff friendly and close to everything directly on the beach."
United States
Valerie
The price is NT$2,807
NT$3,144 total
includes taxes & fees
Jan 4 - 2026/1/5
Sea Scape Oceanfront Motel

Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
Sebastian
8.6 out of 10, Excellent, (1001)
"Amber at the front desk was excellent"
United States
RUSSELL
The price is NT$3,704
NT$4,148 total
includes taxes & fees
Jan 18 - 2026/1/19
Best Western Plus Sebastian Hotel & Suites

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1152)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is NT$3,565
NT$3,993 total
includes taxes & fees
Jan 4 - 2026/1/5
Hyatt Place Melbourne / Palm Bay / I-95

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very Good, (1008)
"Great staff, very friendly. Room was great thanks "
United States
Bob
The price is NT$2,431
NT$2,722 total
includes taxes & fees
Jan 10 - 2026/1/11
Hilton Melbourne, FL

Disney's Vero Beach Resort

Disney's Vero Beach Resort
5.0 star property
Vero Beach
9.0 out of 10, Wonderful, (270)
"Great stay clean and friendly. We will be back"
United States
robert
Disney's Vero Beach Resort

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
Ocean Park
8.8 out of 10, Excellent, (1000)
"View, cleanliness, staff were great, room was spacious"
Canada
Andrea
The price is NT$4,370
NT$4,895 total
includes taxes & fees
Jan 8 - 2026/1/9
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
Sebastian
9.0 out of 10, Wonderful, (1005)
"Amazing place to stay. "
United States
Chad
Capt Hiram's Resort

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1004)
"Great modern Hotel . "
United States
ivan
The price is NT$3,590
NT$4,021 total
includes taxes & fees
Dec 24 - Dec 25
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Element Melbourne Oceanfront

Element Melbourne Oceanfront
3.0 star property
Indialantic
9.4 out of 10, Exceptional, (81)
"Great hotel, I would definitely return! Beautiful location, spacious rooms, excellent customer service."
United States
Julie
The price is NT$5,953
NT$6,667 total
includes taxes & fees
Dec 24 - Dec 25
Element Melbourne Oceanfront

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1348)
"Great hotel! "
United States
Matthew
The price is NT$3,024
NT$3,386 total
includes taxes & fees
Dec 24 - Dec 25
Hyatt Place Melbourne Airport
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.

Top New Melbourne Beach Hotel Reviews

Frequently asked questions

What is New Melbourne Beach like for travelers who love the beach?
Find a great place to stay in New Melbourne Beach, which has a lot to offer the traveler looking to book a beach vacation.
What is there to see and do around New Melbourne Beach?
After checking into your accommodation of choice, you'll probably want to venture out and explore. If you're eager to check out the beaches, head to Indialantic Beach or Sebastian Inlet State Park Beach for some relaxation by the water. Make time for a range of local attractions, which include Melbourne Beach and Indian River Lagoon Preserve State Park. Other things to see and do in the area are Archie Carr National Wildlife Refuge and Andretti Thrill Park.

Explore a world of travel with Expedia