If you're searching for hotels in Melbourne-Palm Bay, Florida near Sebastian Inlet because you've heard that it's the absolute best recreational area on the East Coast of Florida, you're right! This facility has the best surfing, fishing and boating year round.