There was a Southampton edition of the printed paper so it may well work. I would give it a go - it's only ?30 for a one-month advert so even one booking will put you in profit.
If you google "Southampton escorts" Friday Ad is the 3rd listing.
When I lived and worked in Brighton I used it all the time and the clients were invariably white, over 50, polite and respectful.