Seems best bet to stay in a resort and travel to Nicosia solely on the day of the game, either rent a car or hop on a bus service, package deal wise you got the likes of Thomson Holidays, Airtours in the uk. Flyglobespan offer flight only deals, medhotels just do accommodation.