Find hotels in New Melbourne Beach, Melbourne Beach

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 prices for these dates

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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Melbourne Beach hotels

Front of property
River Palm Hotel

River Palm Hotel

River Palm Hotel
3.0 star property
16.4 km from New Melbourne Beach
10.0 out of 10, Exceptional, (6)
The price is ₩97,647
₩109,370 total
includes taxes & fees
Jan 6 - Jan 7, 2026
River Palm Hotel
Property grounds
Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Claytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (209)
"The staff and location was great"
United States
Rachel
The price is ₩239,000
₩321,216 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Melbourne Beach Resort & Surf Club
2 Queen Room | Desk, laptop workspace, free WiFi, bed sheets
Atlantic Inn

Atlantic Inn

Atlantic Inn
2.5 star property
17.7 km from New Melbourne Beach
7.0 out of 10, Good, (567)
"Room was very clean staff was wonderful and restaurant next door was delish"
United States
Lorrayne
The price is ₩127,242
₩142,511 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Atlantic Inn
Exterior
Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (812)
"I love this place. The staff is so friendly. This is my third time staying there. It’s my go to when I visit the Space Coast ! "
United States
Salvador
The price is ₩115,170
₩128,990 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Sea Scape Oceanfront Motel
Luxury Room, 1 King Bed, Balcony, Ocean View | Living area | 65-inch flat-screen TV with cable channels, TV, DVD player
Port d'Hiver

Port d'Hiver

Port d'Hiver
4.0 star property
10.3 km from New Melbourne Beach
10.0 out of 10, Exceptional, (166)
"This is a cute and unique place that I’d definitely recommend it to anyone staying in the area. The beach is literally across the street and the view of the ocean from our balcony was amazing. The staff are super friendly and really go out of their way to make sure you have a great stay. Breakfast was delicious every morning. They also have little extras like snacks and drinks available anytime and a daily happy hour that is a perfect little break between the beach and before going out to...
United States
Jennifer
The price is ₩891,131
₩998,066 total
includes taxes & fees
Jan 17 - Jan 18, 2026
Port d'Hiver
1 Bedroom Apartment
Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites
2.0 star property
15.2 km from New Melbourne Beach
4.6 out of 10, (51)
"Parking was easy access "
United States
CARLOS
The price is ₩86,085
₩128,725 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Sebastian Gardens Inn & Suites
Front of property
Bleu Beach Resort

Bleu Beach Resort

Bleu Beach Resort
2.0 star property
13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (694)
"The room was perfect and spotless. Food and great and the staff was super helpful and courteous. "
United States
Quervyn
The price is ₩225,175
₩252,210 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Bleu Beach Resort
Breakfast, lunch, dinner served; American cuisine, pool views
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
15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1000)
"View, cleanliness, staff were great, room was spacious"
Canada
Andrea
The price is ₩198,125
₩221,900 total
includes taxes & fees
Jan 8 - Jan 9, 2026
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Boating
Tuckaway Shores Resort

Tuckaway Shores Resort

Tuckaway Shores Resort
2.5 star property
11.8 km from New Melbourne Beach
9.6 out of 10, Exceptional, (409)
"Great stay close to the beach "
United States
Shaye
The price is ₩273,069
₩305,837 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Tuckaway Shores Resort
Outdoor pool
Element Melbourne Oceanfront

Element Melbourne Oceanfront

Element Melbourne Oceanfront
3.0 star property
17.2 km from New Melbourne Beach
9.4 out of 10, Exceptional, (85)
"Great hotel!!!"
United States
pong
The price is ₩243,513
₩272,736 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Element Melbourne Oceanfront
On the beach, sun loungers, beach umbrellas, beach towels
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG
3.5 star property
17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1002)
"Clean room, staff courteous. "
United States
Carlene
The price is ₩205,874
₩230,579 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Crowne Plaza Melbourne - Oceanfront by IHG
Standard Suite, 1 King Bed, Non Smoking, Jetted Tub | In-room safe, desk, laptop workspace, iron/ironing board
Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
18 km from New Melbourne Beach
8.6 out of 10, Excellent, (1003)
"very nice staff..clean rooms and very acxom3"
United States
Kimberly
The price is ₩148,672
₩166,512 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Best Western Plus Sebastian Hotel & Suites
Beach/ocean view
Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront
3.5 star property
18.1 km from New Melbourne Beach
8.0 out of 10, Very Good, (1003)
"Clean room and facility"
United States
kelcy
The price is ₩217,526
₩269,249 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Radisson Suite Hotel Oceanfront
Breakfast, lunch served; American cuisine, beach views
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront
4.0 star property
17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1000)
"Friendly staff, very clean, great location and reached out to us a few times to check on us. "
United States
Allison
The price is ₩238,460
₩267,076 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Hilton Melbourne Beach Oceanfront
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
14.7 km from New Melbourne Beach
9.4 out of 10, Exceptional, (240)
"Great hotel "
United States
Jason
The price is ₩131,531
₩147,314 total
includes taxes & fees
Jan 11 - Jan 12, 2026
SpringHill Suites by Marriott West Melbourne Palm Bay
Miscellaneous
Seaglass Inn

Seaglass Inn

Seaglass Inn
4.0 star property
10.6 km from New Melbourne Beach
10.0 out of 10, Exceptional, (190)
"Great place with even better people. Host and the owner are super friendly and accommodating. "
United States
Keith
The price is ₩295,944
₩331,457 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Seaglass Inn
Beach
Capt Hiram's Resort

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1004)
"Amazing place to stay. "
United States
Chad
Capt Hiram's Resort
Comfort Suite, 1 King Bed with Sofa bed, Hot Tub, River View | 1 bedroom, iron/ironing board, bed sheets
Marker 99 Resort

Marker 99 Resort

Marker 99 Resort
3.0 star property
25.2 km from New Melbourne Beach
2.0 out of 10, (5)
"This place is a scam! I booked through hotels dot com and they didn’t even have my Reservation. They never answered the phone! If you like losing your money, then def book here!"
United States
Dennis
Marker 99 Resort
Lobby
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
2.5 star property
20.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (977)
"Very nice and comfortable stay"
United States
Aarush
The price is ₩130,215
₩145,840 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1011)
"A lovely hotel located in an ideal location!"
United States
December
The price is ₩198,125
₩221,901 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
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

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

Tuckaway Shores Resort

Tuckaway Shores Resort

10/10 Excellent
"The room was very comfortable and pretty. The pool and beach were perfect and the staff were very friendly. I will definitely return."
Lauren 3-night trip
Posted 2 days ago
Tuckaway Shores Resort

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.
How many hotels should I expect to find in New Melbourne Beach?
With 13 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.