Romantic Hotels & Resorts in New Melbourne Beach from AU$425
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Melbourne Beach Romantic Hotels
Our top choices for New Melbourne Beach romantic hotels
Great apartment in front of the beach!!
Great apartment in front of the beach!!Ocean Park
8.4 out of 10, Very good, (21 reviews)
"Great place! Clean, spacious, and easy beach access. Very satisfied "
Stephen R.
The price is AU$535
includes taxes & fees
22 Mar - 23 Mar
HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK
HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCKRoseland
10.0 out of 10, Exceptional, (67 reviews)
"Most relaxing place o have ever stayed"
Bob B.
The price is AU$557
includes taxes & fees
15 Apr - 16 Apr
The Farmhouse Retreat- Pool Home w/ Game Room
The Farmhouse Retreat- Pool Home w/ Game RoomPalm Bay
9.6 out of 10, Exceptional, (53 reviews)
"This house was great to stay at, especially for the price!"
Hannah G.
The price is AU$661
includes taxes & fees
24 Mar - 25 Mar
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐
👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐Palm Bay
9.6 out of 10, Exceptional, (36 reviews)
"We enjoyed our extended weekend at The Wanderer's palace. The place has all amenities necessary for a nice vacation including beach chairs and umbrellas. "
Anonymous traveller
The price is AU$591
includes taxes & fees
5 Apr - 6 Apr
Off Season - Huge Savings - Heated Pool
Off Season - Huge Savings - Heated PoolIndialantic
9.8 out of 10, Exceptional, (30 reviews)
"Our stay was a breeze! The location is great with easy beach access, a great pool, and a nice condo."
Onna B.
The price is AU$762
includes taxes & fees
12 Apr - 13 Apr
The Old West Ranch w/ Pool, Theater & Saloon Bar
The Old West Ranch w/ Pool, Theater & Saloon BarPalm Bay
9.2 out of 10, Wonderful, (40 reviews)
"The house was spacious and very comfortable. The pool was wonderful!"
Eileen I.
The price is AU$596
includes taxes & fees
27 Mar - 28 Mar
Direct Ocean- Wrap Around Balcony
Direct Ocean- Wrap Around BalconyIndialantic
10.0 out of 10, Exceptional, (36 reviews)
"Great stay"
james s.
The price is AU$777
includes taxes & fees
6 Apr - 7 Apr
Off Season Deep Discount - Book Now!
Off Season Deep Discount - Book Now!Indialantic
9.8 out of 10, Exceptional, (31 reviews)
"The property was prime location - close to bars, the beach, walgreens, volleyball courts, and more. We would highly recommend and would stay again!"
Reese G.
The price is AU$664
includes taxes & fees
7 Apr - 8 Apr
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.
Top New Melbourne Beach Hotel Reviews
Hilton Melbourne Beach Oceanfront
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Aquarina Country Club
- Adults Only Hotels in Aquarina
- Aquarina Hotels
- Barefoot Bay Hotels
- Cheap Hotels in Bay Crest Villa
- Cheap Hotels in Beau Jeans Of Melbourne Beach
- Floridana Beach Hotels
- Grant-Valkaria Hotels
- Beach Hotels in Historic Downtown Melbourne
- Casino Hotels in Historic Downtown Melbourne
- Cheap Hotels in Historic Downtown Melbourne
- Golf Hotels in Historic Downtown Melbourne
- Hotels with Parking in Historic Downtown Melbourne
- Romantic Hotels in Historic Downtown Melbourne
- Spa Hotels in Historic Downtown Melbourne
- B&B in Indialantic
- Adventure Sport Hotels in Indialantic
- Indialantic Hotels
- Lgbt Welcoming Hotels in Indian Landing
- Lgbt Welcoming Hotels in Indian River Oaks
- B&B in Malabar
- Cabin Rentals in Malabar
- Holiday Homes in Malabar
- Cheap Hotels in Malabar
- Luxury Hotels in Malabar
- Malabar Hotels
- Serviced Apartments in Malabar
- Villas in Malabar
- Apartments in Melbourne Beach
- B&B in Melbourne Beach
- Caravan Parks in Melbourne Beach
- Chalets in Melbourne Beach
- Condo Rentals in Melbourne Beach
- Cottages in Melbourne Beach
- Country House in Melbourne Beach
- Farmstay in Melbourne Beach
- Holiday Homes in Melbourne Beach
- Adults Only Hotels in Melbourne Beach
- All Inclusive Hotels in Melbourne Beach
- Beach Hotels in Melbourne Beach
- Family Hotels in Melbourne Beach
- Kimpton Hotels in Melbourne Beach
- Lgbt Welcoming Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Walt Disney World Resort in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Hotels near Melbourne Beach
- Melbourne Beach Hotels
- Adults Only Hotels in Melbourne Beach
- Historic Hotels in Melbourne Beach
- Melbourne Beach Hotels
- Motels in Melbourne Beach
- Resort in Melbourne Beach
- Town Houses in Melbourne Beach
- Villas in Melbourne Beach
- Hotels near Melbourne Harbor Marina
- Hotels near Melbourne Yacht Club Marina
- Apartments in Micco
- Beach Hotels in Micco
- Micco Hotels
- Inns in Micco
- Hotels near Palm Bay Hospital
- Business Hotels in Palm Bay
- Cheap Hotels in Palm Bay
- Palm Bay Hotels
- Motels in Palm Bay
- Resort in Palm Bay
- Cheap Hotels in Port Malabar
- South Grant Hotels
- The Pines Hotels