Search Hotels in New Melbourne Beach, Melbourne Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Melbourne Beach hotels

Marker 99 Resort

Marker 99 Resort
3.0 star property
25.2 km from New Melbourne Beach
4.2 out of 10, (12 reviews)
"The property is beautiful with amazing views! The room was really nice and clean. Saw a few dolphins during my stay and heard some live music next door. Nice relaxing environment if you're looking for a place to get away without a lot of people to disturb you."
United States
Gina
The price is Rp1.878.552
Rp3.272.855 total
includes taxes & fees
6 May - 7 May
Marker 99 Resort

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,292 reviews)
"The Breakfast, spacious room and comfort bed nice to rest, and the space in the lobby area."
United States
Sandy
The price is Rp1.895.946
Rp2.123.460 total
includes taxes & fees
7 May - 8 May
Hyatt Place Melbourne / Palm Bay / I-95

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, (1,003 reviews)
"Captain HIrams resort and hotel always deliver a nice fun, relaxing time! "
United States
Stuart
The price is Rp1.893.859
Rp2.468.904 total
includes taxes & fees
18 May - 19 May
Capt Hiram's Resort

Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,007 reviews)
"Great location with extraordinary beach bar and restaurant less than a 5 minute walk."
United States
Allen
The price is Rp1.947.954
Rp2.181.708 total
includes taxes & fees
12 May - 13 May
Best Western Plus Sebastian Hotel & Suites

Courtyard Melbourne West

Courtyard Melbourne West
3.0 star property
17.2 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice property, good clean room, friendly staff"
United States
Kameron
The price is Rp1.751.037
Rp1.961.162 total
includes taxes & fees
18 May - 19 May
Courtyard Melbourne West

Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
22.4 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,004 reviews)
"Nice breakfast and amenities "
Canada
audry
The price is Rp1.611.554
Rp1.804.941 total
includes taxes & fees
10 May - 11 May
Holiday Inn Express & Suites West Melbourne by IHG

River Palm Hotel

River Palm Hotel
3.0 star property
16.4 km from New Melbourne Beach
7.2 out of 10, Good, (96 reviews)
"Close to airport and zoo"
United States
Carl
The price is Rp1.242.453
Rp1.391.548 total
includes taxes & fees
1 Jun - 2 Jun
River Palm Hotel

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,006 reviews)
"nice area, but a bit far from the cruise port. Room was clean, breakfast was satisfactory and parking was abundant."
Canada
Theodore
The price is Rp1.358.819
Rp1.521.876 total
includes taxes & fees
4 Jun - 5 Jun
Comfort Suites Palm Bay - Melbourne

Hampton Inn Melbourne

Hampton Inn Melbourne
2.5 star property
21.3 km from New Melbourne Beach
8.6 out of 10, Excellent, (987 reviews)
"Room was clean. Staff were friendly. Breakfast was adequate. Rm A/C worked as expected."
United States
Paul M.
The price is Rp1.554.676
Rp1.741.236 total
includes taxes & fees
17 May - 18 May
Hampton Inn Melbourne

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, (1,002 reviews)
"love the view. staff was nice. breakfast restaurant was great "
United States
Courtney
The price is Rp2.602.142
Rp2.914.399 total
includes taxes & fees
28 May - 29 May
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

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, (1,003 reviews)
"Great location, clean room, beachfront restaurant."
United States
Duane B
The price is Rp2.052.492
Rp2.883.230 total
includes taxes & fees
31 May - 1 Jun
Crowne Plaza Melbourne - Oceanfront by IHG

Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
2.5 star property
20.9 km from New Melbourne Beach
8.4 out of 10, Very good, (1,003 reviews)
"clean and good value"
United States
Theodore
The price is Rp1.314.812
Rp1.472.750 total
includes taxes & fees
10 May - 11 May
Extended Stay America Premier Suites Melbourne I95

Bleu Beach Resort

Bleu Beach Resort
2.0 star property
13.4 km from New Melbourne Beach
8.6 out of 10, Excellent, (740 reviews)
"Great pool and on the beach. Rooms were a little small but charming. Nice little breakfast available w great fresh fruit"
United States
Diane
The price is Rp2.964.627
Rp3.320.382 total
includes taxes & fees
12 May - 13 May
Bleu Beach Resort

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1,527 reviews)
"Clean, good breakfast, nice and safe area"
United States
Yury
The price is Rp1.895.946
Rp2.123.460 total
includes taxes & fees
24 May - 25 May
Hyatt Place Melbourne Airport

Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
13.9 km from New Melbourne Beach
8.0 out of 10, Very good, (1,039 reviews)
"The breakfast was very good 👍😊"
United States
Delroy
The price is Rp1.320.552
Rp1.479.186 total
includes taxes & fees
4 Jun - 5 Jun
Quality Inn Palm Bay - Melbourne I-95

Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
10.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,005 reviews)
"Friendly staff, nice room, great breakfast."
United States
Mary
The price is Rp1.669.824
Rp1.870.203 total
includes taxes & fees
12 May - 13 May
Holiday Inn Express & Suites Palm Bay by IHG

Sebastian Saltwater Lodge

Sebastian Saltwater Lodge
2.0 star property
17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (96 reviews)
"Clean room, great staff and a great view"
United States
Li
The price is Rp2.021.008
Rp2.263.529 total
includes taxes & fees
1 Jun - 2 Jun
Sebastian Saltwater Lodge

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
3.0 star property
20.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,003 reviews)
"Nice stay, comfortable beds, great price "
United States
Samatha
The price is Rp1.504.233
Rp1.684.741 total
includes taxes & fees
31 May - 1 Jun
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
14 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,005 reviews)
"Great room and excellent breakfast."
United States
Stephen
The price is Rp1.485.448
Rp1.663.701 total
includes taxes & fees
31 May - 1 Jun
Hampton Inn & Suites West Melbourne-Palm Bay Road

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, (841 reviews)
"Great little spot right on the beach. Staff was amazing, showed us around the property while checking in and accompanied us to our room to go over ac etc. Definitely would stay here again "
Canada
Tim
The price is Rp1.722.006
Rp1.928.647 total
includes taxes & fees
10 May - 11 May
Sea Scape Oceanfront Motel
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 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

When in Averill Farms, you can plan a visit to Melbourne Beach and Indialantic Beach, some noteworthy sights in the nearby area.

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

If you're looking for some top things to see and do in Beau Jeans Of Melbourne Beach and surrounding area, you can visit Melbourne Beach and Indialantic Beach.

Sunnyland Beach

While there might not be top attractions in Sunnyland Beach, you can explore the larger area and discover places like Archie Carr National Wildlife Refuge and Indian River Lagoon Preserve State Park.

Top New Melbourne Beach Hotel Reviews

Frequently asked questions

What is New Melbourne Beach like?
You'll be sure to have fun exploring Melbourne Beach's New Melbourne Beach neighbourhood. Consider a visit to Melbourne Beach as part of your New Melbourne Beach travel plans.
How many hotels are there in New Melbourne Beach?
With 13 Expedia hotels and other accommodation options 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, you'll find most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and receive a refund within 24 hours of booking. Add your dates and click on "Search", then use the filter option "fully refundable" to view the best deals in New Melbourne Beach.
What is there to do around this Melbourne Beach neighbourhood?
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, make sure that you visit other sights such as Maritime Hammock Sanctuary Trail Access or Habitat Golf Course.