TUI sale slashes £250 off couples beach holidays in May

One of the biggest bargains available is seven nights half-board at the Protur Floriana Resort in Majorca, Spain , saving £319.

Here are the best deals we found in May:

• 7 nights half-board at the TUI BLUE Atlantica Belvedere Resort Kos, Greece - , saving £132
• 7 nights at the Rosen Inn International Drive in International Drive, Orlando, USA - , saving £404
• 7 nights all-inclusive at the Hotel San Giorgio in Kefalonia, Greece - , saving £217
• 7 nights all-inclusive at the Platinum Rixos Sungate in Antalya Area, Turkey - , saving £206
• 7 nights all-inclusive at the TUI BLUE Medulin in Pula, Croatia - , saving £237
• 7 nights all-inclusive at the Playa Vista Azul in Varadero, Cuba - , saving £320
• 7 nights half-board at the TUI BLUE Los Gigantes in Tenerife, Spain - , saving £192
• 7 nights half-board at the TUI BLUE Falesia in Olhos d'Agua, Portugal - , saving £60
• 7 nights all-inclusive at the Riu Madeira in Canico de Baixo, Portugal - , saving £320
• 7 nights half-board at the Protur Floriana Resort in Majorca, Spain - , saving £319

TUI allows customers to make changes to their holiday from the day of booking up until 28 days before departure.

All package holidays also include a refund guarantee, meaning you will get your money back within 14 days if TUI has to cancel your holiday.

We have also found cheap 3-night foreign holidays over the Jubilee bank holiday.

For more couple ideas, we rounded up cheap all-inclusive holidays for couples, from £159pp including hotel and flights.

Alternatively, if you're looking for a staycation, Park Holidays has 50% off luxury lodges at caravan parks, from £19pp a night this Easter.