Under £500
Fujairah is an up-and-coming holiday destination in the Emirates. Trailfinders (0845 058 7000; www.trailfinders.com) offers seven nights for £464. Accommodation is at Le Meridien Al Aqah Beach Resort. The price includes flights from Heathrow, transfers and breakfast, valid to 30 June.
For a Spanish beach holiday the Costa de Luz in Andalucia is the place to be this summer. Spain at Heart (01373 814 222; www.spainatheart.co.uk) offers a 20 per cent discount in June for a villa for five. Ideal for families with small children, the price for seven nights is £472.
Under £600
Go to Gozo, a Maltese island with plenty of sun and scenery for seven nights and stay in a traditional farmhouse which sleeps six. Flight Centre's (0870 499 0042) package is £539pp, which includes flights from Gatwick, car hire and a free scuba diving lesson.
Travelmood (08700 664556; www.travelmood.com) can take you to the four-star Hua Hin Resort and Spa for eight nights for £589pp if you book before 15 June for departures before 30 June. The price includes flights from Heathrow, transfers and a 90-minute massage.
The Russian Travel Company (0870 366 5454; www.russiantravel.co.uk) offers a three-night break in Moscow with a chance to see the Fabergé collection for £599pp. This includes a visa, bed and breakfast at the three-star Hotel Ukrania, return flights from Heathrow and a private guide and car when you visit the Fabergé collection and the Kremlin.