If you want to be near the space center don't look for hotels in Melbourne. The commute from Melbourne to the space center would be at least an hour depending on traffic. We have many friends that work at the space center and about the furthest they live away is Viera which make for a plenty long commute in the morning. Keep in mind that the space center is on an island so there are very limited ways in and out. Depending on exactly what you plan to do and see Titusville is closer to the space center, but Merritt Island is pretty close too. At that time in the year I think hotels are charging more for spring break things. Beaches will also depend on if you like the big touristy places or more out of the way access points that locals use. I personally think the water is too cold to go in to in April, but my mom went in while visiting 2 years ago when ds2 was born although only wading and chasing ds1.