Find Hotels with a Gym in Sebastian, FL

"Great place for a one night stay. Very friendly staff!"

"By far the best time n comfort was above n beyond… "

"This was our second year to stay at Costa D'Este and both stays were amazing. The dining is excellent - 5 star dining with an excellent wine selection. Every person who works there from housekeeping, valet, spa, dining, pool staff - are ALL professional and so so friendly! The spa massages were awesome. Restaurants and shopping within walking distance. EXCELLENT!!!"

"Rooms were clean, great views"

"Clean and comfortable.We left a much more expensive hotel and this place is so much nicer."

"Great experience. Friendly staff and quiet hotel."

"It was a relaxing place and so beautiful..the ac unit didnt really work good ."

"Great traveler hotel. Nothing fancy but impeccably clean, efficient, and friendly. Nice pool, a couple of treadmills, super sweet folks helping at breakfast. I’ve stayed there twice now and expect to do so 3-4 times per year from now on. "

"We came to Melbourne for a family wedding, we were very impressed with the hotel. The staff was very friendly and professional."