I stayed at a place in Southbourne although it was back in 2004 so anything could have changed since then! It was OK, just a normal B&B. Plenty of parking nearby and I can't remember exactly how long it took to get to the airport but it wasn't a long drive.
The Shoreline Hotel