Cyprus - Budget Tips - Travelling Travelling Off Season Visiting Cyprus off-season will ensure you get the best  holiday deals. In particular, avoid British school holidays (late June to early September), and the Greek Orthodox Easter season (dates vary annually), when accommodation and flights are at a premium and prices soar. Cheap Flights Check with your local travel agent for "last minute" flight-only charter deals: travellers who can be flexible about departure days, times and airports will inevitably get the best airfare deals.  For excellent deals try Holiday Express who specialise in low cost charter flights to Cyprus, Paphos from all UK airports on 01633 799005