Beach Hotels & Resorts in New Melbourne Beach from AU$131

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 AU$150
includes taxes & fees
4 Jan - 5 Jan 2026
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 AU$200
includes taxes & fees
18 Jan - 19 Jan 2026
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, (1151)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is AU$191
includes taxes & fees
4 Jan - 5 Jan 2026
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 AU$156
includes taxes & fees
22 Dec - 23 Dec
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, (1004)
"View, cleanliness, staff were great, room was spacious"
Canada
Andrea
The price is AU$235
includes taxes & fees
8 Jan - 9 Jan 2026
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 AU$192
includes taxes & fees
23 Dec - 24 Dec
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 AU$319
includes taxes & fees
21 Dec - 22 Dec
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 AU$162
includes taxes & fees
24 Dec - 25 Dec
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 travellers who love the beach?
Find a great place to stay in New Melbourne Beach, which has a lot to offer the traveller looking to book a beach holiday.
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