Book romantic hotels in Melbourne, FL from CA $100
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Melbourne Romantic Getaways & Hotels

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Hilton Melbourne, FL

Suburban Studios Melbourne Airport
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.
Melbourne hotels essential information
Accommodation | 629 hotels |
---|---|
Lowest Price | CA $100 |
Highest Price | CA $152 |
Popular hotels | Hilton Melbourne, FL, Suburban Studios Melbourne Airport, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay |
Recent Melbourne hotel reviews by fellow wanderers

Hilton Melbourne, FL
- Explore more Romantic Getaways & Hotels
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Melbourne
- Hotels with a Pool in Melbourne
- Beach Resorts & Hotels in Melbourne
- Kid Friendly Hotels in Melbourne
- Convention Center Hotels in Melbourne
- Cheap Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Luxury Hotels in Melbourne
- Golf Resorts & Hotels in Melbourne
- Hotel Wedding Venues in Melbourne
- Historic Hotels in Melbourne
- Hotels with Hot Tubs in Melbourne
- Spa Resorts & Hotels in Melbourne
- Hotels with smoking rooms in Melbourne
- Ski Resorts and Hotels in Melbourne
- Cocoa Beach Hotels
- Vero Beach Hotels
- Cape Canaveral Hotels
- Melbourne Beach Hotels
- Titusville Hotels
- Merritt Island Hotels
- Indialantic Hotels
- Sebastian Hotels
- Palm Bay Hotels
- Cocoa Hotels
- Satellite Beach Hotels
- Gulf Coast Hotels
- St. Cloud Hotels
- Rockledge Hotels
- Indian Harbour Beach Hotels
- Central Florida Hotels
- Patrick Air Force Base Hotels
- Central East Coast Florida Hotels
- Southeastern United States Hotels
- Grant-Valkaria Hotels
- Mims Hotels
- Fellsmere Hotels
- Malabar Hotels
- North Beach Hotels
- Christmas Hotels
- Lakeland - Winter Haven Hotels
- Kenansville Hotels
- West Melbourne Hotels
- Port Saint John Hotels
- Space Coast Hotels
- South Patrick Shores Hotels
- Micco Hotels
- Bithlo Hotels
- Treasure Coast Hotels
- Wedgefield Hotels
- Cocoa West Hotels
- Orchid Island Hotels
- Palm Shores Hotels
- June Park Hotels
- Suntree Hotels