A beach with waves, a pier, and a sunset.

Hotels in New Melbourne Beach

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in New Melbourne Beach?

A hotel room with a desk, office chair, sofa, and a bed.

A coffee station with two coffee machines and a variety of coffee pods and cups.

A white car parked at an electric vehicle charging station with a sign indicating it is for electric vehicles only.

A modern hotel reception area with a reception desk, a wall-mounted sign, and a glass partition.

1. Holiday Inn Express & Suites Palm Bay by IHG

10.9 km from New Melbourne Beach

Clyde

$95

$106 total

includes taxes & fees

Sep 20 - Sep 21

A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.

A conference room with round tables, white chairs with gold sashes, and a decorative arch of balloons.

A hotel room with a sofa, two beds, a desk, and a television.

A reception area with a water feature, framed awards, and potted plants.

2. Comfort Suites Palm Bay - Melbourne

11.6 km from New Melbourne Beach

Robin

$77

$86 total

includes taxes & fees

Oct 4 - Oct 5

A wooden deck with a table and chairs, an umbrella, and a view of the beach and ocean.

A room with a large sliding glass door leading to a wooden deck overlooking a beach.

A wooden deck with a table and chairs overlooking a beach.

A modern living room with a wooden floor, a blue sofa, a wooden coffee table, and a view of the beach through large windows.

3. Melbourne Beach Resort & Surf Club

Claytons, 5.1 km from New Melbourne Beach

Jonathan

$165

$222 total

includes taxes & fees

Sep 15 - Sep 16

A spacious dining area with a long wooden table and multiple chairs, large windows with curtains, and hanging pendant lights.

A hotel room with a large bed, a sofa, a TV, and a desk.

A modern hotel lobby with a reception desk, seating area, and a television screen.

A patio area with a fire pit, outdoor seating, and a pool.

4. Hyatt Place Melbourne / Palm Bay / I-95

14.3 km from New Melbourne Beach

Lesly

$88

$99 total

includes taxes & fees

Sep 16 - Sep 17

A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.

A hotel room with a bed, a desk, a TV, a chair, and a lamp.

A hotel lobby with multiple seating areas, including tables and chairs, a central dining table, and a large mirror.

A conference room with a large rectangular table surrounded by black leather chairs, a flat-screen TV on the wall, and framed artwork on the walls.

5. Hampton Inn & Suites West Melbourne-Palm Bay Road

14 km from New Melbourne Beach

Stephen

$85

$95 total

includes taxes & fees

Sep 20 - Sep 21

A modern kitchen area with wooden cabinets, a countertop with food items, and a seating area with chairs and a table.

A modern hotel with a flat roof, a covered entrance, and a parking area.

A modern reception area with a reception desk, seating area, and a large window with vertical blinds.

An outdoor patio with stone flooring, wicker furniture, a fire feature, and a stone accent wall.

6. SpringHill Suites by Marriott West Melbourne Palm Bay

14.7 km from New Melbourne Beach

Eileen

$88

$99 total

includes taxes & fees

Sep 18 - Sep 19

A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.

A large, white building with a "Quality Inn" sign, a well-lit entrance, and a black truck parked in front.

A hotel room with a large bed, a desk with a computer, a chair, a desk lamp, and a telephone.

A pool area with a fence, outdoor seating, and palm trees.

7. Quality Inn Palm Bay - Melbourne I-95

13.9 km from New Melbourne Beach

Veronica

$68

$76 total

includes taxes & fees

Oct 13 - Oct 14

A conference room with a wooden table, chairs, pendant lights, and a mural of palm trees and a beach view.

A modern kitchen with built-in coffee machines, a microwave, and a refrigerator.

A modern hotel with a sign for 'Extended Stay America Premier Suites.'

A lobby with a brick wall, a bench, a map, and an elevator.

8. Extended Stay America Premier Suites Melbourne Palm Bay

14.8 km from New Melbourne Beach

Daniel

$72

$81 total

includes taxes & fees

Sep 27 - Sep 28

Two Adirondack chairs facing a beach with ocean views.

A bedroom with a bed, bedside lamps, a television, and a ceiling fan.

A beachfront property with a painted mural of a dolphin, a swimming pool, and a well-maintained lawn.

A beach with a wooden structure, a white plastic chair, and a rope fence.

9. Sea Scape Oceanfront Motel

15.5 km from New Melbourne Beach

Lynnette

$80

$90 total

includes taxes & fees

Sep 22 - Sep 23

A covered outdoor seating area with tables and chairs, large windows overlooking a runway, and a view of the airport.

A modern outdoor seating area with a bar, cushioned seating, and a counter with bar stools.

A modern room with large windows offering a view of an airport. There is a table with food and drinks, and two people sitting on a couch.

A modern gym with treadmills, weight machines, and a large mirror.

10. Hyatt Place Melbourne Airport

17 km from New Melbourne Beach

Rico

$101

$113 total

includes taxes & fees

Sep 25 - Sep 26

An outdoor seating area with fire pit, yellow chairs, and tables, surrounded by a building with stone walls and large windows.

A hotel pool area with red umbrellas, green chairs, and a pool table.

A modern lounge area with a seating area, a counter, and a beverage station.

A modern lounge area with a green sofa, armchairs, and a dining table.

11. Home2 Suites by Hilton Palm Bay Melbourne I 95

14.2 km from New Melbourne Beach

Placido

$93

$104 total

includes taxes & fees

Sep 26 - Sep 27

A spacious indoor dining area with tables and chairs, large windows, and ceiling fans.

A swimming pool with lounge chairs, palm trees, and a modern building in the background.

A modern Hilton hotel building with a glass facade, palm trees, and a well-lit entrance.

A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.

12. Hilton Melbourne, FL

16 km from New Melbourne Beach

Mary

$112

$126 total

includes taxes & fees

Sep 25 - Sep 26

A beachside resort with outdoor seating and palm trees.

A beachside restaurant with outdoor seating, palm trees, and a sandy ground.

A restaurant setting with tables set for dining, including wine glasses, plates, and napkins.

A hotel room with two beds, a TV, a desk with drawers, a small plant, and a window with curtains.

13. Capt Hiram's Resort

18.3 km from New Melbourne Beach

Tami

$93

$124 total

includes taxes & fees

Sep 28 - Sep 29

A cozy room with a wooden ceiling, a balcony with ocean views, wicker furniture, and a table with oranges.

A beach at sunset with the sun reflecting on the water.

A two-story house with a balcony, surrounded by palm trees and well-maintained landscaping.

A pool area with a stone staircase and white railings, surrounded by palm trees and outdoor furniture.

14. Port d'Hiver

10.3 km from New Melbourne Beach

L-A

$239

$268 total

includes taxes & fees

Sep 20 - Sep 21

A beach with a wooden deck and lush greenery in the foreground.

A person working on a laptop at a table with a view of the beach and ocean.

A modern kitchen with white cabinetry, stainless steel appliances, a granite countertop, and a central island with seating.

A living room with a view of the beach, a sofa, a chair, a small table, and a glass coffee table.

15. Tuckaway Shores Resort

11.8 km from New Melbourne Beach

Yaniel

$174

$195 total

includes taxes & fees

Sep 28 - Sep 29

Two white lounge chairs on a sandy beach with a large beach umbrella providing shade.

A resort with a swimming pool, beach view, and outdoor seating area.

A reception desk with a sign reading "BLEU BEACH RESORT" and two decorative vases.

A bar area with wicker hanging lights, a variety of bottles and glasses on shelves, and a counter where staff are serving drinks.

16. Bleu Beach Resort

13.4 km from New Melbourne Beach

Rebekah

$175

$196 total

includes taxes & fees

Sep 15 - Sep 16

A bar area with a high ceiling, large windows, and a view of the landscape.

A modern lobby with a reception desk, two red armchairs, a sofa, and a patterned rug.

A modern hotel lobby with a reception desk, seating area, and large windows.

A rooftop patio with wicker furniture, a fire pit, and potted plants.

17. Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

13.9 km from New Melbourne Beach

Fatima

$130

$146 total

includes taxes & fees

Sep 17 - Sep 18

A courtyard with outdoor seating, a fire pit, and string lights.

A modern hotel with a curved driveway, palm trees, and well-lit entrance.

A modern hotel lobby with a bar area, seating arrangements, and a kitchen in the background.

A vending area with snacks, beverages, and a microwave.

18. Courtyard Melbourne West

17.2 km from New Melbourne Beach

Caitlin

$93

$104 total

includes taxes & fees

Sep 20 - Sep 21

A modern hotel room with a large bed, a separate bathroom with a jacuzzi, and a view of the outdoors.

A hotel room with a brown leather sofa, a small table, two wall-mounted lamps, and a bed with a gray headboard.

A spacious dining area with multiple tables and chairs, a kitchen area with appliances, and a television mounted on the wall.

A modern kitchen with a central island, stainless steel appliances, and dark cabinetry.

19. Best Western Plus Sebastian Hotel & Suites

18 km from New Melbourne Beach

LISA

$96

$108 total

includes taxes & fees

Sep 20 - Sep 21

A room with two beds, a desk, and a window with curtains.

A swimming pool with a chain-link fence, surrounded by palm trees and lounge chairs.

A kitchen with white cabinets, a stainless steel refrigerator, a microwave, a sink, and a clock on the wall.

A residential area with a swimming pool, a house, and lush greenery.

20. Sebastian Gardens Inn & Suites

15.2 km from New Melbourne Beach

sherry

$60

$90 total

includes taxes & fees

Sep 15 - Sep 16

View all properties

Our prices for hotels in Melbourne Beach are cheapest in January

Check out reviews of New Melbourne Beach hotels guests love

Sea Scape Oceanfront Motel

Indialantic

10/10 Exceptional

We were on a road trip just looking for a place to spend the night. We booked online and even though we arrived late and the office was alredy closed, we got our keys and were also able to leave before the office opened. Inside we found a lovely little house perfekt to prepare some dinner and more than enough space to sleep. Thanks for a very nice stay, I can recommend it to anyone!! (If you plan to stay longer than one night you schoud know, that the beach is only a ew steps away)

Anonymous traveler

A covered outdoor seating area with a table and benches, overlooking a marina with boats.

A hotel room with a bed, a desk, a chair, a ceiling fan, a TV, and a view of the ocean.

A marina with boats docked, a pier extending into the water, and buildings adjacent to the waterfront.

A view from a window overlooking a marina with boats docked, a clear sky, and an American flag.

Sebastian Saltwater Lodge

Sebastian

10/10 Exceptional

My Lady and I were looking for a nice spot to stay on the way home from the Keys. I found this place and what a great choice! It’s a small boutique hotel on an active fishing marina. We were not disturbed at all by the boats leaving early in the am. The great view of the marina and the charter boats, a glass of wine after dining at the very retro restaurant next door. A perfect romantic evening!

warren

A wooden boardwalk leading to a bench overlooking a beach with a sunset in the distance.

A view of a house with a lawn and a wooden fence.

A living room with a sofa, a coffee table, a television, and a window with blinds.

A coastal property with a white picket fence, a lawn, and a view of the ocean.

Ocean Front Paradise Resort

Indialantic

10/10 Exceptional

The hotel is small and right on the beach. It's not for everyone, but was perfect for us. I call it a cottage not a room. Very spacious living room (with a huge tv) and bedroom with a small kitchen and bath. The kitchen was well supplied. Perfect for the beach day! We were looking for a quiet place on the beach and we found it. The beach was nice. We went for long beach days and this was perfect. The couple who owned the hotel were very nice. As it was a small place we had the beach to ourselves...

Jill