Good to go: Cuba, Madrid, Kefalonia

Cuba Libre

With its jungles, Caribbean beaches and historic towns, a trip to Cuba is ripe with opportunity. Virgin Holidays is offering a one-week stay at the three-star Hotel Telegrafo (above), which was built in Havana's colonial Old Town in 1860, for £599 per person. Based on departures from Gatwick on 19 or 22 June, the price includes flights with Virgin Atlantic and a buffet breakfast.

Beat the heat

A trip to Madrid is best enjoyed before the mercury soars during the summer. Travel on 5 June with easyJet Holidays and stay for three nights at the Hostal Ballesta for £122 per person, room only. The price includes return flights from Luton. Though the hotel is basic, its central location makes it easy to explore the architectural feats of the Plaza Mayor, the expanses of Retiro Park, and the shopping on the Gran Vía.

Ionian idyll

Still pondering half-term options? There are still deals to be had. For example, a family break on Kefalonia with Ionian Island Holidays. Stay in a two-bedroom suite at the Kalokeri Apartments for £493 per person for a self-catering week. The price includes return flights from either Gatwick (with Monarch) or Manchester (with bmi) departing on 28 May. Resort transfers, a welcome hamper and three days' car hire are also included.