First, it's required to enter school information for each listing in the Multiple Listing Service, including rentals. The multiple Listing Service is THE source of information that gets sent to Zillow and Trulia, but the school information may not be something that comes through. If you're using a Realtor to find you a rental, just ask for a Consumer report. It will tell you which school serves that property.
Next, you can go to the Virginia Beach Schools website and look up the school for that property. Here's the link: http://www2.vbschools.com/map_center/index.asp
Lastly, there is another option on the Virginia Beach Schools website. There is an attendance zone map section where you can choose Elementary, Middle or High School and use the All option. It will show you which school covers the area you are looking in.
If you need any additional help, don't hesitate to give me a call. Mike O'Neal 757-642-7629