Photo by Chasing Adventure
Find Romantic Hotels in Palm Bay, FL from CA $103
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Palm Bay Romantic Hotels
Top Palm Bay Romantic Hotels
Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
9.0 out of 10, Wonderful, (1001)
The price is CA $131
CA $146 total
includes taxes & fees
Aug 25 - Aug 26
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 Palm Bay
Top Palm Bay Hotel Reviews
Holiday Inn Express & Suites Palm Bay by IHG
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top areas for Romantic Hotels
More Hotel Options in Palm Bay
- Beach Hotel in Palm Bay
- Business Hotels in Palm Bay
- Cheap Hotels in Palm Bay
- Family Hotels in Palm Bay
- Hotel Wedding Venues in Palm Bay
- Hotels & Resorts for Couples in Palm Bay
- Hotels with Bar in Palm Bay
- Hotels with Free Breakfast in Palm Bay
- Hotels with Free Parking in Palm Bay
- Hotels with Hot Tubs in Palm Bay
- Hotels with Wifi in Palm Bay
- Hotels with a Pool in Palm Bay
- Pet-friendly Hotels in Palm Bay
- Shopping Hotels in Palm Bay
- Spa Hotels in Palm Bay
More Accommodation Types in Palm Bay
- Vacation Homes in Florida
- Condo Rentals in Florida
- Apartments in Florida
- Villas in Florida
- Cottages in Florida
- Resorts in Florida
- Aparthotels in Florida
- Motels in Florida
- Guest Houses in Florida
- Cabin Rentals in Florida
- Townhomes in Florida
- B&B in Florida
- Houseboats in Florida
- RV Parks in Florida
- Farmstay in Florida
- Condo Resorts in Florida
- Lodges in Florida
- Chalets in Florida
- Hostels in Florida
- Residences in Florida
- Inns in Florida
- Castles in Florida
- Holiday Park Resorts in Florida
- Riads in Florida
- Country Houses in Florida
Hotels near popular Palm Bay Attractions
- Hotels near Palm Bay Regional Park
- Hotels near Palm Bay Hospital
- Hotels near Brevard Community College
- Hotels near Cocoa Beach
- Hotels near Florida Institute of Technology
- Hotels near USSSA Space Coast Complex
- Hotels near Brevard Zoo
- Hotels near The Avenue Viera
- Hotels near Melbourne Beach
- Hotels near Indialantic Beach
Palm Bay Hotels by Star Rating
Explore more hotels
- Crowne Plaza Melbourne - Oceanfront by IHG
- Hyatt Place Melbourne Airport
- Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
- Extended Stay America Premier Suites Melbourne Palm Bay
- avid hotel Melbourne Viera by IHG
- Holiday Inn Melbourne-Viera Conference Ctr by IHG
- Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
- Beach Place Guesthouses
- WoodSpring Suites Cocoa Beach - Rockledge
- Capt Hiram's Resort
- Days Inn by Wyndham Melbourne
- Extended Stay America Select Suites Melbourne West Melbourne
- Home2 Suites by Hilton Melbourne Viera
- SpringHill Suites by Marriott West Melbourne Palm Bay
- Radisson Suite Hotel Oceanfront
- Comfort Inn & Suites Melbourne-Viera
- Hampton Inn Melbourne-Viera
- Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
- Anthony's on the Beach
- Extended Stay America Suites Melbourne Airport
More ways to book
Expedia's Latest Trends
Hotels
- Best Hotels in Panama City Beach
- Best Hotels in St. Augustine
- Best Hotels in Key West
- Cocoa Beach Oceanfront Hotels
- Siesta Key Beach Hotel
- Best Hotels in Key Largo
- Best Hotels in Fort Myers Beach
- Key West All Inclusive Resorts and Hotels
- Best Hotels in Naples
- Best Hotels in Daytona Beach
- Best Hotels in Marco Island
- Best Hotels in West Palm Beach
- Best Hotels in Fort Myers
- Best Hotels in Sarasota
Flights
Activities
Packages
General