Family Hotels & Resorts in New Melbourne Beach from AU$126

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Melbourne Beach Family Hotels

Tonight
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for New Melbourne Beach family-friendly hotels

Room, 2 Queen Beds, Non Smoking, Balcony
Hilton Melbourne, FL

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1005)
"Great staff, very friendly. Room was great thanks "
United States
Bob
The price is AU$155
includes taxes & fees
24 Jan - 25 Jan 2026
Hilton Melbourne, FL
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

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, (1165)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is AU$189
includes taxes & fees
4 Jan - 5 Jan 2026
Hyatt Place Melbourne / Palm Bay / I-95
Lobby
SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (239)
"Great hotel "
United States
Jason
The price is AU$153
includes taxes & fees
11 Jan - 12 Jan 2026
SpringHill Suites by Marriott West Melbourne Palm Bay
On the beach, white sand, sun-loungers, beach umbrellas
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

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, (1005)
"View, cleanliness, staff were great, room was spacious"
Canada
Andrea
The price is AU$231
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Standard Suite, 1 King Bed, Non Smoking, Jetted Tub
Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
Sebastian
8.6 out of 10, Excellent, (1002)
"very nice staff..clean rooms and very acxom3"
United States
Kimberly
The price is AU$196
includes taxes & fees
18 Jan - 19 Jan 2026
Best Western Plus Sebastian Hotel & Suites
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1363)
"Great hotel! "
United States
Matthew
The price is AU$165
includes taxes & fees
5 Jan - 6 Jan 2026
Hyatt Place Melbourne Airport
Private beach, white sand, sun-loungers, beach umbrellas
Disney's Vero Beach Resort

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
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.2 out of 10, Very good, (1014)
"Pleasant staff, clean room, but carpet was a bit sticky. Breakfast was good, basic, and the same both days of my stay. Amenities were nice. "
United States
kenneth
The price is AU$126
includes taxes & fees
18 Jan - 19 Jan 2026
Quality Inn Palm Bay - Melbourne I-95
Lobby
Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1013)
"Every was great. Comfy bed, nice rooms and great breakfast!"
United States
Daniel
The price is AU$140
includes taxes & fees
1 Jan - 2 Jan 2026
Comfort Inn & Suites Melbourne-Viera
Free daily buffet breakfast
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
Palm Bay
9.0 out of 10, Wonderful, (1003)
"friendly staff great breakfast many options close to everything so peaceful and quiet"
United States
david
The price is AU$155
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Express & Suites Palm Bay by IHG
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.
View all properties

Top New Melbourne Beach Hotel Reviews

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

10/10 Excellent
"Room is clean and spacious."
Fenfei 1-night trip
Posted 16 hours ago
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Frequently asked questions

What's New Melbourne Beach like for family-friendly holidays?
The destination of New Melbourne Beach is a great choice if you've been thinking about a holiday with your children. There are some entertaining activities that you and the family might enjoy. Take to the air and fly into Melbourne, FL (MLB-Orlando Melbourne Intl.), which is located 10.5 mi (16.9 km) from the centre of New Melbourne Beach.
What's there to see and do with your family in New Melbourne Beach?
While you are holidaying in New Melbourne Beach, you and the family may want to see some interesting spots such as Andretti Thrill Park and Melbourne Harbor Marina. Make sure that you have lots of time for activities such as Melbourne Square Mall and Palm Bay Regional Park.

Explore a world of travel with Expedia