Find hotels in New Melbourne Beach, Melbourne Beach from ¥8,640

    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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

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

River Rentals Sebastian

4.0 star property
10.0 out of 10, Exceptional, (6)
"The place is amazing and I will definitely be back. "
The price is ¥16,984
¥37,483 total
includes taxes & fees
Jul 28 - Jul 29
River Rentals Sebastian

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1007)
"A beautiful hotel and area clean and friendly!"
Capt Hiram's Resort

Sebastian Saltwater Lodge

2.0 star property
9.8 out of 10, Exceptional, (69)
"Great place to stay! Good location with a Super Restaurant. Rooms right on the water with a perfect view. Would definitely stay again."
Sebastian Saltwater Lodge

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1010)
"Hotel was very clean, breakfast was excellent and staff was very friendly "
The price is ¥16,540
¥18,526 total
includes taxes & fees
Aug 15 - Aug 16
Best Western Plus Sebastian Hotel & Suites

Sebastian Gardens Inn & Suites

2.0 star property
4.2 out of 10, (41)
"Worst hotel ever. Couldnt stay. There was a hole in yhe window roaches everywhere. Pictures were way different. There were people and police harrasing everyone in the parking lot. I wany my money back. "
The price is ¥8,640
¥13,015 total
includes taxes & fees
Jul 28 - Jul 29
Sebastian Gardens Inn & Suites

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (156)
"Place has a great location and super clean."
The price is ¥25,595
¥34,398 total
includes taxes & fees
Jul 28 - Jul 29
Melbourne Beach Resort & Surf Club

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (158)
"This is a remarkable hotel. We had the most beautiful room. Thank you to the staff who added to our wonderful stay. "
Port d'Hiver

Tuckaway Shores Resort

2.5 star property
9.6 out of 10, Exceptional, (386)
"Always a great stay!"
The price is ¥23,277
¥26,071 total
includes taxes & fees
Aug 5 - Aug 6
Tuckaway Shores Resort

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (184)
"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 ¥30,572
¥34,241 total
includes taxes & fees
Jul 28 - Jul 29
Seaglass Inn

Bleu Beach Resort

2.0 star property
8.6 out of 10, Excellent, (681)
"We were very happy with our stay! Nice property, friendly staff, good restaurant/bar! Would definitely recommend!"
The price is ¥26,318
¥29,476 total
includes taxes & fees
Jul 28 - Jul 29
Bleu Beach Resort

Ocean Front Paradise Resort

3.0 star property
9.2 out of 10, Wonderful, (165)
"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 ¥19,938
¥22,331 total
includes taxes & fees
Jul 28 - Jul 29
Ocean Front Paradise Resort

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1009)
"Great on site restaurant, beautiful pool, kind and generous staff!"
The price is ¥26,239
¥29,387 total
includes taxes & fees
Aug 4 - Aug 5
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (772)
"Nice & Cozy....Staff was excellent!"
The price is ¥12,406
¥13,895 total
includes taxes & fees
Aug 17 - Aug 18
Sea Scape Oceanfront Motel

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (60)
"The hotel was clean, recently remodeling the staff was very friendly "
The price is ¥30,867
¥34,571 total
includes taxes & fees
Aug 3 - Aug 4
Element Melbourne Oceanfront

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
8.4 out of 10, Very Good, (1018)
"Lovely accommodations, good service at restaurants and especially good buffet breakfast "
The price is ¥22,449
¥25,142 total
includes taxes & fees
Jul 29 - Jul 30
Crowne Plaza Melbourne - Oceanfront by IHG

Atlantic Inn

2.5 star property
7.0 out of 10, Good, (518)
"Had a great stay and the folks there were really easy to work with"
The price is ¥10,929
¥12,240 total
includes taxes & fees
Jul 28 - Jul 29
Atlantic Inn

Hilton Melbourne Beach Oceanfront

4.0 star property
9.0 out of 10, Wonderful, (1009)
"Great hotel and stay "
The price is ¥23,224
¥26,010 total
includes taxes & fees
Aug 24 - Aug 25
Hilton Melbourne Beach Oceanfront

Radisson Suite Hotel Oceanfront

3.5 star property
8.0 out of 10, Very Good, (1011)
"Even under renovation, the Radisson provided an excellent stay and the staff was very hospitable."
The price is ¥24,989
¥30,635 total
includes taxes & fees
Aug 19 - Aug 20
Radisson Suite Hotel Oceanfront

Oceanique Resort

3.5 star property
9.2 out of 10, Wonderful, (394)
"Great stay! Clean, friendly staff, beautiful location!"
Oceanique Resort

Lora Square

4.0 star property
10.0 out of 10, Exceptional, (2)
"Wonderfully decorated, clean and stocked home. We enjoyed our stay!!"
Lora Square
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, Melbourne Beach and Indian River Lagoon Preserve State Park 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.

Top New Melbourne Beach Hotel Reviews

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.