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

    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
5 Jul - 6 Jul
Tomorrow
6 Jul - 7 Jul
Next weekend
11 Jul - 13 Jul
In two weeks
18 Jul - 20 Jul

Filter by

Guest rating
Guest rating
Star rating

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

Melbourne Beach Resort & Surf Club
Property grounds

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (148)
"Quaint little hotel. Very clean and right on the ocean. Loved our stay!"
The price is SAR 692
SAR 892 total
includes taxes & fees
10 Jul - 11 Jul
Melbourne Beach Resort & Surf Club
Hyatt Place Melbourne Airport
Restaurant

Hyatt Place Melbourne Airport

3.0 star property
9.4 out of 10, Exceptional, (1174)
"Very nice place to stay"
The price is SAR 409
SAR 458 total
includes taxes & fees
13 Jul - 14 Jul
Hyatt Place Melbourne Airport
Extended Stay America Premier Suites Melbourne I95
Lobby

Extended Stay America Premier Suites Melbourne I95

2.5 star property
8.6 out of 10, Excellent, (763)
"Love this place."
The price is SAR 314
SAR 351 total
includes taxes & fees
13 Jul - 14 Jul
Extended Stay America Premier Suites Melbourne I95
Best Western Plus Sebastian Hotel & Suites
Standard Suite, 1 King Bed, Non Smoking, Jetted Tub | In-room safe, desk, laptop workspace, iron/ironing board

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1009)
"Hotel was very clean, breakfast was excellent and staff was very friendly "
The price is SAR 390
SAR 437 total
includes taxes & fees
13 Jul - 14 Jul
Best Western Plus Sebastian Hotel & Suites
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Lobby

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 star property
9.0 out of 10, Wonderful, (846)
"The staff were very helpful and friendly."
The price is SAR 395
SAR 443 total
includes taxes & fees
13 Jul - 14 Jul
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
River Rentals Sebastian
Condo, 1 King Bed, Kitchen | Floor plan

River Rentals Sebastian

4.0 star property
10.0 out of 10, Exceptional, (4)
"The place is amazing and I will definitely be back. "
The price is SAR 431
SAR 952 total
includes taxes & fees
7 Jul - 8 Jul
River Rentals Sebastian
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, (1009)
"New hotel, very clean, decent breakfast "
The price is SAR 446
SAR 500 total
includes taxes & fees
13 Jul - 14 Jul
Hyatt Place Melbourne / Palm Bay / I-95
Courtyard Melbourne West
Terrace/patio

Courtyard Melbourne West

3.0 star property
9.0 out of 10, Wonderful, (1002)
"I have stayed here multiple times when I’m in town because it’s always easy, quiet, and clean!"
The price is SAR 368
SAR 412 total
includes taxes & fees
3 Aug - 4 Aug
Courtyard Melbourne West
SpringHill Suites by Marriott West Melbourne Palm Bay
Lobby lounge

SpringHill Suites by Marriott West Melbourne Palm Bay

2.5 star property
9.4 out of 10, Exceptional, (104)
"Very nice staff, comfortable beds, very quiet!"
The price is SAR 368
SAR 412 total
includes taxes & fees
13 Jul - 14 Jul
SpringHill Suites by Marriott West Melbourne Palm Bay
Hampton Inn Melbourne
Exterior

Hampton Inn Melbourne

2.5 star property
8.6 out of 10, Excellent, (914)
"Very clean and tidy."
The price is SAR 379
SAR 425 total
includes taxes & fees
19 Jul - 20 Jul
Hampton Inn Melbourne
Crowne Plaza Melbourne - Oceanfront by IHG
On the beach, sun loungers, beach umbrellas, beach towels

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
8.4 out of 10, Very Good, (1009)
"Always a great stay. "
The price is SAR 593
SAR 664 total
includes taxes & fees
3 Aug - 4 Aug
Crowne Plaza Melbourne - Oceanfront by IHG
Capt Hiram's Resort
Beach

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1002)
"Great for families"
Capt Hiram's Resort
Sea Scape Oceanfront Motel
Property grounds

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (763)
"It is good for a 2 star motel/apt. Close to the beach with easy access. Staff was friendly."
The price is SAR 353
SAR 395 total
includes taxes & fees
31 Jul - 1 Aug
Sea Scape Oceanfront Motel
Hilton Melbourne, FL
2 QUEEN BEDS WITH BALCONY | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Hilton Melbourne, FL

3.5 star property
8.4 out of 10, Very Good, (1000)
"Convenient location and lots of parking "
The price is SAR 443
SAR 496 total
includes taxes & fees
12 Jul - 13 Jul
Hilton Melbourne, FL
Element Melbourne Oceanfront
Outdoor pool

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (55)
"Great het right on the beach and the staff is super friendly. I even extended my stay by a day because I loved it here!"
The price is SAR 784
SAR 878 total
includes taxes & fees
3 Aug - 4 Aug
Element Melbourne Oceanfront
Residence Inn by Marriott Melbourne
Property amenity

Residence Inn by Marriott Melbourne

3.0 star property
9.4 out of 10, Exceptional, (450)
"Very nice accommodations, and the staff was very friendly."
The price is SAR 503
SAR 563 total
includes taxes & fees
3 Aug - 4 Aug
Residence Inn by Marriott Melbourne
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, (1002)
"We really like it here "
The price is SAR 440
SAR 493 total
includes taxes & fees
1 Aug - 2 Aug
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
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, (155)
"Loved this place!!! Food was amazing and rooms were so comfy. "
Port d'Hiver
Holiday Inn Express & Suites Palm Bay by IHG
Exterior

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.2 out of 10, Wonderful, (1003)
"Amazing Hotel, Large Room, Good hot breakfast, Soft beds "
The price is SAR 330
SAR 370 total
includes taxes & fees
3 Aug - 4 Aug
Holiday Inn Express & Suites Palm Bay by IHG
Tuckaway Shores Resort
Boating

Tuckaway Shores Resort

2.5 star property
9.6 out of 10, Exceptional, (385)
"Always a great stay!"
The price is SAR 821
SAR 920 total
includes taxes & fees
7 Jul - 8 Jul
Tuckaway Shores Resort
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.

Where to stay in New Melbourne Beach

Find the best New Melbourne Beach areas and neighborhoods for the activities you enjoy most.
Floridana Beach map

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 map

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 map

Aquarina

1 out of top 10 points of interest in this area

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 map

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 map

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.

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 14 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.