Beach Hotels & Resorts in New Melbourne Beach from AU$135

  • 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 availability on New Melbourne Beach Beach Hotels

Tonight
1 Feb - 2 Feb
Tomorrow
2 Feb - 3 Feb
Next weekend
6 Feb - 8 Feb
In two weeks
13 Feb - 15 Feb

Our top choices for New Melbourne Beach beach hotels

On the beach

Melbourne Beach Beachfront, Oceanfront nearly secluded Beach Unit A

Melbourne Beach Beachfront, Oceanfront nearly secluded Beach Unit A
New Melbourne Beach
10.0 out of 10, Exceptional, (24 reviews)
"Clean, convenient, and quiet. "
United States
D. C.
The price is AU$678
includes taxes & fees
22 Feb - 23 Feb
Melbourne Beach Beachfront, Oceanfront nearly secluded Beach Unit A
Restaurant

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1,185 reviews)
"Excellent hotel, area is packed with places to eat and staff are awesome!"
United States
andrew
The price is AU$217
includes taxes & fees
3 Feb - 4 Feb
Hyatt Place Melbourne / Palm Bay / I-95
Standard Suite, 1 King Bed, Non Smoking, Jetted Tub

Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
Sebastian
8.6 out of 10, Excellent, (1,002 reviews)
"This is the most friendly hotel we have ever stayed at. We were here 7 nights and this will be the hotel we stay when visiting our family here!"
United States
Jim
The price is AU$193
includes taxes & fees
9 Feb - 10 Feb
Best Western Plus Sebastian Hotel & Suites
On the beach

Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
Indialantic
9.2 out of 10, Wonderful, (821 reviews)
"The kitchen was fully equiped and the layout of the suite was perfect for 2 people. This little gem is nestled between high rises making me wonder how it is still there. The oceanfront sitting area was very comfortable with beautiful ocean views. "
Canada
Fern
The price is AU$135
includes taxes & fees
3 Feb - 4 Feb
Sea Scape Oceanfront Motel
Property amenity

Disney's Vero Beach Resort

Disney's Vero Beach Resort
5.0 star property
Vero Beach
9.0 out of 10, Wonderful, (271 reviews)
"Great stay clean and friendly. We will be back"
United States
robert
Disney's Vero Beach Resort
Restaurant

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1,417 reviews)
"Clean room and great staff."
United States
Christopher
The price is AU$198
includes taxes & fees
19 Feb - 20 Feb
Hyatt Place Melbourne Airport
Exterior

Bleu Beach Resort

Bleu Beach Resort
2.0 star property
Indialantic By The Sea
8.6 out of 10, Excellent, (702 reviews)
"Great room, great staff. The Beach Bar is fantastic."
United States
Peter
The price is AU$282
includes taxes & fees
2 Feb - 3 Feb
Bleu Beach Resort
On the beach, sun-loungers, beach umbrellas, beach towels

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG
3.5 star property
Indialantic
8.6 out of 10, Excellent, (1,004 reviews)
"Room great, staff wonderful"
United States
Teresa
The price is AU$320
includes taxes & fees
19 Feb - 20 Feb
Crowne Plaza Melbourne - Oceanfront by IHG
Outdoor pool

Element Melbourne Oceanfront

Element Melbourne Oceanfront
3.0 star property
Indialantic
9.4 out of 10, Exceptional, (91 reviews)
"Great hotel!!!"
United States
pong
The price is AU$417
includes taxes & fees
2 Feb - 3 Feb
Element Melbourne Oceanfront
Bar (on property)

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1,000 reviews)
"Very nice have stayed there several times"
United States
MICHAEL
The price is AU$276
includes taxes & fees
15 Feb - 16 Feb
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

Choose what matters most at beach hotels in New Melbourne Beach

Ocean view
Family-friendly

Top New Melbourne Beach Hotel Reviews

Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera

10/10 Excellent
"Staff & clean room "
William 1-night trip
Posted 16 hours ago
Comfort Inn & Suites Melbourne-Viera

Frequently asked questions

What is New Melbourne Beach like for travellers who love the beach?
Find a great place to stay in New Melbourne Beach, which has a lot to offer the traveller looking to book a beach holiday.
What is there to see and do around New Melbourne Beach?
After checking into your accommodation of choice, you'll probably want to venture out and explore. If you're eager to check out the beaches, head to Indialantic Beach or Sebastian Inlet State Park Beach for some relaxation by the water. Make time for a range of local attractions, which include Melbourne Beach and Indian River Lagoon Preserve State Park. Other things to see and do in the area are Archie Carr National Wildlife Refuge and Andretti Thrill Park.

Explore a world of travel with Expedia