Hotels in New Melbourne Beach, Melbourne Beach from CA $91

    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
Aug 21 - Aug 22
Tomorrow
Aug 22 - Aug 23
This weekend
Aug 22 - Aug 24
Next weekend
Aug 29 - Aug 31

Filter by

Guest rating
Guest rating
Star rating

New Melbourne Beach hotels and places to stay

Our top choices for New Melbourne Beach hotels

Sandpiper
Coffee/tea maker, cookware/dishes/utensils, dining tables

Sandpiper

3.5 star property
The price is CA $144
CA $340 total
includes taxes & fees
Aug 25 - Aug 26
Sandpiper
Sebastian Saltwater Lodge
Marina

Sebastian Saltwater Lodge

2.0 star property
9.8 out of 10, Exceptional, (71)
"Great place to stay! Good location with a Super Restaurant. Rooms right on the water with a perfect view. Would definitely stay again."
The price is CA $128
CA $143 total
includes taxes & fees
Sep 3 - Sep 4
Sebastian Saltwater Lodge
Sebastian Gardens Inn & Suites
1 Bedroom Apartment

Sebastian Gardens Inn & Suites

2.0 star property
4.6 out of 10, (43)
"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 CA $64
CA $103 total
includes taxes & fees
Aug 25 - Aug 26
Sebastian Gardens Inn & Suites
Atlantic Inn
2 Queen Room

Atlantic Inn

2.5 star property
7.0 out of 10, Good, (530)
"We loved it great location "
The price is CA $103
CA $115 total
includes taxes & fees
Aug 24 - Aug 25
Atlantic Inn
Sea Scape Oceanfront Motel
Exterior

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (784)
"On the beach. Great set up for just chilling & enjoying the sun & surf."
The price is CA $111
CA $124 total
includes taxes & fees
Aug 25 - Aug 26
Sea Scape Oceanfront Motel
River Rentals Sebastian
Condo, 1 King Bed, Kitchen | Floor plan

River Rentals Sebastian

4.0 star property
10.0 out of 10, Exceptional, (7)
"Place was very clean, perfectly located and felt very cozy. It was easy communicate with property manager and they accommodated all our wishes. "
The price is CA $160
CA $352 total
includes taxes & fees
Aug 22 - Aug 23
River Rentals Sebastian
Suburban Studios Melbourne Airport
Property amenity

Suburban Studios Melbourne Airport

2.0 star property
7.2 out of 10, Good, (877)
"We absolutely enjoyed our stay. Booked last minute but they did their best to accommodate us."
The price is CA $93
CA $104 total
includes taxes & fees
Sep 4 - Sep 5
Suburban Studios Melbourne Airport
Hyatt Place Melbourne Airport
Restaurant

Hyatt Place Melbourne Airport

3.0 star property
9.4 out of 10, Exceptional, (1238)
"Nice place for a stay."
The price is CA $143
CA $160 total
includes taxes & fees
Sep 21 - Sep 22
Hyatt Place Melbourne Airport
Melbourne Beach Resort & Surf Club
Property grounds

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (171)
"Place has a great location and super clean."
The price is CA $223
CA $299 total
includes taxes & fees
Sep 10 - Sep 11
Melbourne Beach Resort & Surf Club
Element Melbourne Oceanfront
Outdoor pool

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (65)
"The hotel was clean, recently remodeling the staff was very friendly "
The price is CA $262
CA $294 total
includes taxes & fees
Aug 28 - Aug 29
Element Melbourne Oceanfront
SpringHill Suites by Marriott West Melbourne Palm Bay
Lobby

SpringHill Suites by Marriott West Melbourne Palm Bay

2.5 star property
9.4 out of 10, Exceptional, (171)
"Wonderful stay "
The price is CA $122
CA $137 total
includes taxes & fees
Aug 28 - Aug 29
SpringHill Suites by Marriott West Melbourne Palm Bay
Super 8 by Wyndham Melbourne
Free daily on-the-go breakfast

Super 8 by Wyndham Melbourne

2.0 star property
7.6 out of 10, Good, (897)
"Was very comfortable and the front desk person was very friendly! Will stay again!"
The price is CA $108
CA $121 total
includes taxes & fees
Aug 25 - Aug 26
Super 8 by Wyndham Melbourne
Days Inn by Wyndham Melbourne
Outdoor pool

Days Inn by Wyndham Melbourne

2.5 star property
7.4 out of 10, Good, (1000)
"Rooms are clean, quiet! owner Mr. Patel is very helpful and kind! "
The price is CA $91
CA $102 total
includes taxes & fees
Aug 25 - Aug 26
Days Inn by Wyndham Melbourne
Lora Square
Exterior

Lora Square

4.0 star property
10.0 out of 10, Exceptional, (2)
"Wonderfully decorated, clean and stocked home. We enjoyed our stay!!"
The price is CA $204
CA $437 total
includes taxes & fees
Sep 4 - Sep 5
Lora Square
Ocean Front Paradise Resort
View from property

Ocean Front Paradise Resort

3.0 star property
9.2 out of 10, Wonderful, (167)
"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 CA $194
CA $218 total
includes taxes & fees
Aug 24 - Aug 25
Ocean Front Paradise Resort
Capt Hiram's Resort
Beach

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1000)
"A must see location, great location, food, entertainment and drinks!"
The price is CA $182
CA $225 total
includes taxes & fees
Aug 24 - Aug 25
Capt Hiram's Resort
Americas Best Value Inn & Suites Melbourne
Outdoor pool, open 7:00 AM to 7:00 PM, sun loungers

Americas Best Value Inn & Suites Melbourne

2.0 star property
5.8 out of 10, (1000)
"Overall for the price it was ok "
The price is CA $97
CA $109 total
includes taxes & fees
Aug 24 - Aug 25
Americas Best Value Inn & Suites Melbourne
Quality Inn Palm Bay - Melbourne I-95
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very good, (1000)
"great place to stay. this was our second stay at this property"
The price is CA $101
CA $113 total
includes taxes & fees
Sep 15 - Sep 16
Quality Inn Palm Bay - Melbourne I-95
Bleu Beach Resort
Front of property

Bleu Beach Resort

2.0 star property
8.6 out of 10, Excellent, (686)
"We were very happy with our stay! Nice property, friendly staff, good restaurant/bar! Would definitely recommend!"
The price is CA $219
CA $245 total
includes taxes & fees
Aug 24 - Aug 25
Bleu Beach Resort
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Food and drink

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 star property
9.0 out of 10, Wonderful, (887)
"Very clean and the breakfast was delicious "
The price is CA $99
CA $111 total
includes taxes & fees
Sep 11 - Sep 12
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
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

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

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

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

Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay

10/10 Excellent
"Nice place if you have to stay for a while"
Debbie 2-night trip
Posted 5 hours ago
Extended Stay America Premier Suites Melbourne Palm Bay

Frequently asked questions

Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in New Melbourne Beach.
How can I save on a New Melbourne Beach hotel booking with Expedia?
With Expedia, you'll unlock our lowest prices by becoming a member. It's free and easy to join, and you can even access member perks too. Just remember to sign in to get our best prices on New Melbourne Beach hotels. Another way to save is by booking your hotel and flights together on Expedia, where bundling can lead to significant savings.
How much is the nightly rate at a New Melbourne Beach hotel?
Hotel prices in New Melbourne Beach often vary, but you can find a great deal from CA $91 on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.