Find Romantic Hotels in New Melbourne Beach, Melbourne Beach from CA $136

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

Tonight
Aug 28 - Aug 29
Tomorrow
Aug 29 - Aug 30
This weekend
Aug 29 - Aug 31
Next weekend
Sep 5 - Sep 7

Top New Melbourne Beach Romantic Hotels

Vero Beach / Sebastian Beach House with Private Beach Access
Beach nearby, beach towels

Vero Beach / Sebastian Beach House with Private Beach Access

10.0 out of 10, Exceptional, (168)
"A perfect place to enjoy a quiet beach (only a 2 block walk) and be close to lots of outdoor activities. Can't wait to come back!"
The price is CA $167
CA $473 total
includes taxes & fees
Sep 7 - Sep 8
Vero Beach / Sebastian Beach House with Private Beach Access
Hyatt Place Melbourne Airport
Restaurant

Hyatt Place Melbourne Airport

3.0 star property
9.4 out of 10, Exceptional, (1239)
"Nice place for a stay."
The price is CA $142
CA $159 total
includes taxes & fees
Sep 21 - Sep 22
Hyatt Place Melbourne Airport
Capt Hiram's Resort
Beach

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1006)
"A must see location, great location, food, entertainment and drinks!"
The price is CA $136
CA $174 total
includes taxes & fees
Sep 14 - Sep 15
Capt Hiram's Resort
Seaglass Inn
Miscellaneous

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (186)
"What a cute place! It’s a gem. Breakfast was tasty. The room was so comfortable- we didn’t want to leave. We borrowed bikes and rode to the beach and around the area. Good restaurants nearby too. Highly recommend!"
The price is CA $285
CA $320 total
includes taxes & fees
Aug 29 - Aug 30
Seaglass Inn
Hilton Melbourne Beach Oceanfront
Breakfast, lunch served; American cuisine, beach views

Hilton Melbourne Beach Oceanfront

4.0 star property
8.8 out of 10, Excellent, (1009)
"Very nice hotel, clean, friendly staff, good location."
The price is CA $245
CA $274 total
includes taxes & fees
Sep 1 - Sep 2
Hilton Melbourne Beach Oceanfront
Great apartment in front of the beach!!
Beach nearby, beach towels

Great apartment in front of the beach!!

8.4 out of 10, Very good, (21)
"Spacious and super clean property. Great location, and wonderful communication with the property manager. We really enjoyed our trip, and the unit was perfect! Will be booking again."
The price is CA $234
CA $522 total
includes taxes & fees
Aug 30 - Aug 31
Great apartment in front of the beach!!
Direct Ocean- Wrap Around Balcony
Property grounds

Direct Ocean- Wrap Around Balcony

10.0 out of 10, Exceptional, (33)
"Great location"
The price is CA $192
CA $583 total
includes taxes & fees
Sep 1 - Sep 2
Direct Ocean- Wrap Around Balcony
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
Outdoor dining

👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐

9.8 out of 10, Exceptional, (34)
"This is a great place to stay and is our second time staying at this property very clean not far from the beach quiet neighborhood I recommend this place for your next getaway"
The price is CA $219
CA $567 total
includes taxes & fees
Sep 3 - Sep 4
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
Tropical Paradise w/ Pool |Spa| Pickleball | Beach
Beach nearby

Tropical Paradise w/ Pool |Spa| Pickleball | Beach

9.6 out of 10, Exceptional, (25)
"We just spent four days at this property and had a wonderful time. The house itself is lovely and comes equipped with everything you could need or want. The backyard is huge and beautiful. The home is about 15 minutes away from any number of gorgeous beaches. The owners were very responsive to our questions. If we hadn’t already booked another place we could have easily stayed longer. "
The price is CA $466
CA $926 total
includes taxes & fees
Sep 1 - Sep 2
Tropical Paradise w/ Pool |Spa| Pickleball | Beach
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.

Find out more about New Melbourne Beach

Find out more about New Melbourne Beach

Popular romantic getaways

Most indulging stays in New Melbourne Beach in 2025

Luxury hotels in New Melbourne Beach
Luxury hotels
Luxury hotels
Spa hotels in New Melbourne Beach
Spa hotels
Spa hotels

Top New Melbourne Beach Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia