Travel challenge: A winter sun holiday in Cyprus

Every week we invite competing companies to give us their best deal for a specific holiday. Today: a week in Cyprus in early December. Prices are per person, based on two travelling together for seven nights.

Olympic Holidays

£549: Le Méridien Limassol Spa & Resort

Includes flights from Gatwick on 4 December, transfers and half board accommodation. "We rate Le Méridien as 'five-star platinum' for its superb facilities, including indoor pools and an award-winning spa. Limassol is both a holiday resort and an authentic Cypriot town so there's no sense of shutting down for the winter," says Photis Lambrianides, of Olympic Holidays (0844 576 2386;

Cresta Beaches

£587: Elysium Hotel, Paphos

Includes flights departing Gatwick on 4 December, transfers and accommodation with breakfast. "Now a Unesco World Heritage Site, Paphos's highlights include the ancient Tombs of the Kings, the beautifully preserved mosaics and the harbour area known as Kato Paphos," says Louise Williams, at Cresta (0844 879 8014;

Monarch Holidays

£345: Atlantica Oasis, Limassol

Includes flights departing Birmingham on 5 December and all-inclusive accommodation. "With its fantastic all-inclusive offering – meals, drinks and a host of activities and entertainment for adults and children alike – this holiday gives great value for money for those looking to lock in their costs prior to travel," says Hugh Morgan, at Monarch Holidays (0871 423 8642;