Air travel is available most easily to Orlando International Airport (MCO). However, Melbourne Orlando International Airport (MLB) is closer, flights are more limited here though. If flying, a rental car might be prudent, but Uber, Lyft, and other ride-shares should be available if you prefer not to do so.
Use the Link here to get the block rate. The Fairfield is located very close to both the church and the Brevard Zoo, along with a number of dining options. There is also a bar downstairs.