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

  • 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

Tonight
2 Feb - 3 Feb
Tomorrow
3 Feb - 4 Feb
This weekend
6 Feb - 8 Feb
Next weekend
13 Feb - 15 Feb

Our top choices for New Melbourne Beach romantic hotels

Outdoor pool, pool umbrellas, pool loungers

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
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,006 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
Restaurant

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1,421 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
Breakfast, lunch and dinner served

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1,001 reviews)
"Great stay!"
United States
Argenis
The price is AU$248
includes taxes & fees
22 Feb - 23 Feb
Hilton Melbourne, FL
Breakfast, lunch, dinner served; American cuisine, pool views

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
Ocean Park
8.8 out of 10, Excellent, (1,007 reviews)
"Very clean and staff was friendly."
United States
Israeline
The price is AU$379
includes taxes & fees
22 Feb - 23 Feb
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Beach

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
Sebastian
9.0 out of 10, Wonderful, (1,001 reviews)
"Fun place to stop."
United States
Doris
Capt Hiram's Resort
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$449
includes taxes & fees
4 Feb - 5 Feb
Element Melbourne Oceanfront
Miscellaneous

Seaglass Inn

Seaglass Inn
4.0 star property
Melbourne Beach
10.0 out of 10, Exceptional, (191 reviews)
"The room was lovey and the setting is relaxing and beautiful. The breakfasts were amazing! The location is fantastic…close to the beach and the River. Highly recommend! "
United States
MaryBeth
The price is AU$355
includes taxes & fees
6 Feb - 7 Feb
Seaglass Inn
On the beach

Oceanfront, Ground Floor w/ incredible view of the ocean.

Oceanfront, Ground Floor w/ incredible view of the ocean.
Indialantic
10.0 out of 10, Exceptional, (40 reviews)
"Very nice area, only steps to the beach and heated pool. We also got to watch a launch one evening. Had a lovely weekend there."
United States
Sharon A.
Oceanfront, Ground Floor w/ incredible view of the ocean.
Beach nearby, beach towels

NEW Apartment Right Across the Street! With Parking Included!

NEW Apartment Right Across the Street! With Parking Included!
Ocean Park
9.6 out of 10, Exceptional, (33 reviews)
"Great traveling with pets. Parking was very convenient ."
United States
Vincent R.
The price is AU$438
includes taxes & fees
28 Feb - 1 Mar
NEW Apartment Right Across the Street! With Parking Included!
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

Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

10/10 Excellent
"Great suite. Smelled kind of like garlic. "
Kimberly 2-night trip
Posted 2 days ago
Radisson Suite Hotel Oceanfront

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