Gas around Orlando is more expensive than in Georgia, but cheaper than in South Florida. Gas around the Space Coast tends to run a little more expensive than gas in Orlando.
Your best bet for relatively inexpensive gas at the Space Coast is RaceTrac. There's one on A1A near the Radisson, and another one just off SR-528 at the SR-3 exit on Merritt Island.