Romantic Hotels & Resorts in New Melbourne Beach from AU$98

  • 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 Romantic Hotels

No exact matches found, but these alternatives could be just right

Recommended hotels in New Melbourne Beach

Outdoor pool

Element by Marriott Melbourne Oceanfront

Element by Marriott Melbourne Oceanfront
3.0 star property
Indialantic
9.4 out of 10, Exceptional, (124 reviews)
"Wonderful Hotel , great location"
United States
Luis
The price is AU$290
includes taxes & fees
2 June - 3 June
Element by Marriott Melbourne Oceanfront
Outdoor pool

Fairfield Inn & Suites by Marriott Melbourne Beach

Fairfield Inn & Suites by Marriott Melbourne Beach
2.5 star property
Indialantic
10.0 out of 10, Exceptional, (2 reviews)
The price is AU$198
includes taxes & fees
31 May - 1 June
Fairfield Inn & Suites by Marriott Melbourne Beach
View from property

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (257 reviews)
"This place was a beautiful cozy and comfortable retreat, loved it and will definitely be returning."
United States
Erica
The price is AU$332
includes taxes & fees
20 May - 21 May
Melbourne Beach Resort & Surf Club
45-inch LED TV with digital channels, streaming services

Sandpiper

Sandpiper
3.5 star property
Satellite Beach
9.4 out of 10, Exceptional, (3 reviews)
"Great value and excellent care from the hosts. Very close to Patrick SFB. Comfortable, extra supplies & sweet/safe neighborhood to walk. Wonderful overall! "
United States
Linda
The price is AU$302
includes taxes & fees
25 May - 26 May
Sandpiper
Free daily continental breakfast

SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (327 reviews)
"Very nice rooms, great breakfast, great location!"
United States
Melissa
The price is AU$158
includes taxes & fees
31 May - 1 June
SpringHill Suites by Marriott West Melbourne Palm Bay
Beach

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
Sebastian
9.0 out of 10, Wonderful, (1,014 reviews)
"Beautiful area and resort."
United States
Phillip
The price is AU$174
includes taxes & fees
25 May - 26 May
Capt Hiram's Resort
House (3 Bedrooms) | Interior

Family Getaway w/ Backyard Oasis in Vero Beach!

Family Getaway w/ Backyard Oasis in Vero Beach!
3.0 star property
Vero Beach
The price is AU$613
includes taxes & fees
25 May - 26 May
Family Getaway w/ Backyard Oasis in Vero Beach!
Reception

River Palm Hotel

River Palm Hotel
3.0 star property
Melbourne
7.2 out of 10, Good, (101 reviews)
"Close to airport and zoo"
United States
Carl
The price is AU$98
includes taxes & fees
3 June - 4 June
River Palm Hotel
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,315 reviews)
"Nice staff and clean rooms"
United States
frank
The price is AU$170
includes taxes & fees
25 May - 26 May
Hyatt Place Melbourne / Palm Bay / I-95
Townhome | Balcony view

Sebastian Saltwater Lodge

Sebastian Saltwater Lodge
2.0 star property
Sebastian
9.8 out of 10, Exceptional, (96 reviews)
"What a wonderful stay! Everything was clean and well maintained. Location was perfect. Will definitely be back!!"
United States
Patricia
The price is AU$198
includes taxes & fees
31 May - 1 June
Sebastian Saltwater Lodge
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

Top New Melbourne Beach Hotel Reviews

Capt Hiram's Resort

Capt Hiram's Resort

10/10 Excellent
"Clean room amazing customer service the housekeepers made sure that we had plenty of towels and soap and anything that we needed. Quiet location, lots of activities available."
Amber 2-night trip
Posted 4 hours ago
Capt Hiram's Resort

Frequently asked questions

Searching for romantic hotels in New Melbourne Beach?
Are you looking for a romantic escape? If you want to see some of the sights in New Melbourne Beach, you might consider checking out Melbourne Beach. If you're interested in staying near a particular destination, you can sort by neighbourhood and proximity to top sights, so you'll be able to see everything on your list.
What is there to do in New Melbourne Beach?
There's nothing better than wandering around a new place with your sweetheart, so consider taking time to discover all there is to see and do in New Melbourne Beach. You might think about making a stop at Melbourne Beach while you're visiting.

Explore a world of travel with Expedia