Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Feb 16 - Feb 17
This weekend Feb 21 - Feb 23
Next weekend Feb 28 - Mar 1

Top Melbourne Romantic Getaways & Hotels

$125
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 out of 5.0 4355 W New Haven Ave, Melbourne, FL
4.7/5
(15 Reviews)
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
$140
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5.0 200 Rialto Place, Melbourne, FL
4.3/5
(25 Reviews)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the outdoor tennis court and perks like free self parking and a free area shuttle.
$87
Suburban Extended Stay Hotel Melbourne Airport

Suburban Extended Stay Hotel Melbourne Airport

2.0 out of 5.0 1125 Airport Blvd, Melbourne, FL
3.4/5
(19 Reviews)
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the airport shuttle and free Internet in public areas. A picnic area, a computer station, and laundry facilities are also on offer.

Hotels in Melbourne with Jacuzzi's

$125
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 out of 5.0 4355 W New Haven Ave, Melbourne, FL
4.7/5
(15 Reviews)
Situated near the airport, this hotel is 3.1 mi (4.9 km) from Melbourne Square Mall and within 6 mi (10 km) of Liberty Bell Memorial Museum and Holmes Regional Medical Center. Florida Institute of Technology and Brunswick Harbor Lanes are also within 6 mi (10 km).
$140
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5.0 200 Rialto Place, Melbourne, FL
4.3/5
(25 Reviews)
Situated near the airport, this hotel is within 1 mi (2 km) of Holmes Regional Medical Center and Liberty Bell Memorial Museum. Florida Institute of Technology and Melbourne Square Mall are also within 3 mi (5 km).
$119
Hampton Inn Melbourne

Hampton Inn Melbourne

2.5 out of 5.0 194 Dike Rd, Melbourne, FL
4/5
(16 Reviews)
Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Melbourne Greyhound Park. Liberty Bell Memorial Museum and Holmes Regional Medical Center are also within 6 mi (10 km).

Travelers Like You Recently Booked These Melbourne Hotels

Map

Recent Melbourne Hotel Reviews By Fellow Wanderers

Melbourne Romantic Hotels

Is your anniversary quickly approaching? Maybe you’re looking for the perfect honeymoon getaway? Or, has it just been too long since you and yours had some quality alone time away from the hectic schedule of everyday life? Take a steamy trip and stay at one of the most romantic hotels in Melbourne.

Remember the feeling of first meeting your significant other? You were nervous and excited. It felt like talking to your first crush on the playground. Re-ignite those feelings with an unforgettable stay to one of the Melbourne romantic hotels. Treat your loved one to a perfect day with breakfast in bed, a day at the spa and then a sultry dinner at a top restaurant in Melbourne. After dinner, take a moonlit walk through one of the city’s beautiful parks, because nothing says romance like a stroll under the stars. Whether you have been together for a few weeks or 50 years, the romantic hotels in Melbourne are the perfect weekend getaway for you and your loved one. 

You’ll also be feeling affectionate toward Travelocity when you browse our vast selection of accommodations that cater to couples. We have unbelievable deals on the best romantic hotels in Melbourne, so you don’t have to worry about breaking the bank for your trip. Book now and let the honeymoon begin.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.