Find hotels in New Melbourne Beach, Melbourne Beach from SAR 246

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
25 Sep - 26 Sep
Tomorrow
26 Sep - 27 Sep
This weekend
26 Sep - 28 Sep
Next weekend
3 Oct - 5 Oct

Filter by

Guest rating
Guest rating
Star rating

Discover 1,835 New Melbourne Beach hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

River Rentals Sebastian
Condo, 1 King Bed, Kitchen | Floor plan

River Rentals Sebastian

4.0 star property
10.0 out of 10, Exceptional, (9)
"Very clean great location"
The price is SAR 431
SAR 1,008 total
includes taxes & fees
7 Oct - 8 Oct
River Rentals Sebastian
Seaglass Inn
Miscellaneous

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (188)
"What a cute place! It’s a gem. Breakfast was tasty. The room was so comfortable- we didn’t want to leave. We borrowed bikes and rode to the beach and around the area. Good restaurants nearby too. Highly recommend!"
The price is SAR 776
SAR 870 total
includes taxes & fees
26 Sep - 27 Sep
Seaglass Inn
Hampton Inn & Suites West Melbourne-Palm Bay Road
Exterior

Hampton Inn & Suites West Melbourne-Palm Bay Road

2.5 star property
9.6 out of 10, Exceptional, (1006)
"Great place to stay "
The price is SAR 308
SAR 344 total
includes taxes & fees
5 Oct - 6 Oct
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hyatt Place Melbourne Airport
Restaurant

Hyatt Place Melbourne Airport

3.0 star property
9.4 out of 10, Exceptional, (1266)
"Super close to the airport which is awesome! "
The price is SAR 409
SAR 458 total
includes taxes & fees
2 Oct - 3 Oct
Hyatt Place Melbourne Airport
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Terrace/patio

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
9.2 out of 10, Wonderful, (1010)
"Lovely stylish hotel in a wonderful location "
The price is SAR 475
SAR 532 total
includes taxes & fees
29 Sep - 30 Sep
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hyatt Place Melbourne / Palm Bay / I-95
Bar (on property)

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1039)
"Loved the overall stay "
The price is SAR 330
SAR 370 total
includes taxes & fees
5 Oct - 6 Oct
Hyatt Place Melbourne / Palm Bay / I-95
Home2 Suites by Hilton Palm Bay Melbourne I 95
BBQ/picnic area

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (497)
"Great stay, would stay again."
The price is SAR 366
SAR 410 total
includes taxes & fees
5 Oct - 6 Oct
Home2 Suites by Hilton Palm Bay Melbourne I 95
Residence Inn by Marriott Melbourne
Property amenity

Residence Inn by Marriott Melbourne

3.0 star property
9.4 out of 10, Exceptional, (457)
"Very nice accommodations, and the staff was very friendly."
The price is SAR 514
SAR 576 total
includes taxes & fees
9 Oct - 10 Oct
Residence Inn by Marriott Melbourne
Courtyard Melbourne West
Terrace/patio

Courtyard Melbourne West

3.0 star property
9.0 out of 10, Wonderful, (1003)
"Nice overnight stay, all went very well.."
The price is SAR 379
SAR 424 total
includes taxes & fees
3 Oct - 4 Oct
Courtyard Melbourne West
Holiday Inn Express & Suites West Melbourne by IHG
BBQ/picnic area

Holiday Inn Express & Suites West Melbourne by IHG

2.5 star property
9.4 out of 10, Exceptional, (1001)
"Nice clean hotel. Would stay again. "
The price is SAR 315
SAR 353 total
includes taxes & fees
28 Sep - 29 Sep
Holiday Inn Express & Suites West Melbourne by IHG
Comfort Inn & Suites Melbourne-Viera
Lobby

Comfort Inn & Suites Melbourne-Viera

2.5 star property
9.0 out of 10, Wonderful, (1022)
"Clean room and staff were very helpful."
The price is SAR 271
SAR 304 total
includes taxes & fees
28 Sep - 29 Sep
Comfort Inn & Suites Melbourne-Viera
Capt Hiram's Resort
Beach

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1014)
"Clean and luxury rooms, excellent staff, beautiful property! Will keep coming back! "
Capt Hiram's Resort
SpringHill Suites by Marriott West Melbourne Palm Bay
Lobby

SpringHill Suites by Marriott West Melbourne Palm Bay

2.5 star property
9.4 out of 10, Exceptional, (186)
"Staff was friendly room was clean enjoyed our stay"
The price is SAR 371
SAR 416 total
includes taxes & fees
13 Oct - 14 Oct
SpringHill Suites by Marriott West Melbourne Palm Bay
Ocean Front Paradise Resort
View from property

Ocean Front Paradise Resort

3.0 star property
9.2 out of 10, Wonderful, (168)
"We found the property just right, was nice and clean with easy access to the beach at any time, plenty of restaurants within walking distance."
The price is SAR 525
SAR 588 total
includes taxes & fees
28 Sep - 29 Sep
Ocean Front Paradise Resort
Hilton Melbourne Beach Oceanfront
Breakfast, lunch served; American cuisine, beach views

Hilton Melbourne Beach Oceanfront

4.0 star property
8.8 out of 10, Excellent, (1008)
"Great hotel"
The price is SAR 612
SAR 686 total
includes taxes & fees
12 Oct - 13 Oct
Hilton Melbourne Beach Oceanfront
Holiday Inn Express & Suites Palm Bay by IHG
Free daily buffet breakfast

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.2 out of 10, Wonderful, (1008)
"Great hotel and the staff very friendly "
The price is SAR 368
SAR 412 total
includes taxes & fees
29 Sep - 30 Sep
Holiday Inn Express & Suites Palm Bay by IHG
Oceanique Resort
Outdoor pool, a heated pool

Oceanique Resort

3.5 star property
9.2 out of 10, Wonderful, (398)
"This is a great property "
Oceanique Resort
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Food and drink

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 star property
9.0 out of 10, Wonderful, (922)
"Great place to stay. Older hotel with large rooms, nice breakfast, friendly staff."
The price is SAR 317
SAR 355 total
includes taxes & fees
26 Sep - 27 Sep
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Breakfast, lunch, dinner served; American cuisine, pool views

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1011)
"It was a really nice visit"
The price is SAR 649
SAR 727 total
includes taxes & fees
5 Oct - 6 Oct
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Port d'Hiver
Luxury Room, 1 King Bed, Balcony, Ocean View | Living area | 65-inch flat-screen TV with cable channels, TV, DVD player

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (162)
"This is a remarkable hotel. We had the most beautiful room. Thank you to the staff who added to our wonderful stay. "
The price is SAR 2,322
SAR 2,600 total
includes taxes & fees
26 Sep - 27 Sep
Port d'Hiver
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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, Indian River Lagoon Preserve State Park and Melbourne Beach 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.

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.

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.

Top New Melbourne Beach Hotel Reviews

Hilton Melbourne, FL

Hilton Melbourne, FL

10/10 Excellent
"Shower was awesome! Everything was perfect. "
Katherine 1-night trip
Posted 2 days ago
Hilton Melbourne, FL

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What is New Melbourne Beach like?

You'll be sure to have fun visiting Melbourne Beach's New Melbourne Beach neighborhood. Consider a visit to Melbourne Beach as part of your New Melbourne Beach travel plans.

What's the best accommodation in New Melbourne Beach?

For your stay in New Melbourne Beach, Melbourne Beach oceanfront paradise unit B Look for last minute special deals is one of the top choices based on our traveler data.

How many hotels should I expect to find in New Melbourne Beach?

With 16 Expedia hotels and other accommodations in New Melbourne Beach to choose from, this is a good starting point for exploring the greater Melbourne Beach area.

If I need to cancel my hotel reservation in New Melbourne Beach, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable if cancelled before the hotel’s cancellation deadline, which is often 24 or 48 hours before check in. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Put your dates in and click on "Search", then filter by "fully refundable" to review the best options available in New Melbourne Beach.

Where can I learn more about changing or cancelling my trip to New Melbourne Beach?

For more details about changing or cancelling your trip to New Melbourne Beach, click here.

What is there to do around this Melbourne Beach neighborhood?

Melbourne Beach is an attraction you might want to check out while you're in New Melbourne Beach. While you're out sightseeing in Melbourne Beach, be sure to visit other sights like Maritime Hammock Sanctuary Trail Access or Habitat Golf Course.