Thomas Cook shared its travel deals of the week, with many last-minute trips available. From quick, short-haul trips to long-haul dream getaways, holidaymakers can book packages departing in May and June.Highlights from the travel agency include the 5* Mythos Palace Resort in Corfu, Greece. It is a great pick for a laid-back, all-inclusive break, set on a quieter stretch of the island’s coastline.Expect modern, stylish rooms, a couple of pool areas and easy access to the beach, with local villages and tavernas just a short drive away. Seven-night package holidays start from just £453 per person, including flights from London Stansted on May 12, 2026. Hoping for sunshine further afield? The agency recommended the 5* Mahekal Beach Front Resort & Spa in Playa del Carmen, Mexico, which offers something different to a typical all-inclusive retreat. Set among palm trees and traditional thatched bungalows right on the beachfront, holidaymakers are perched just a short stroll from the buzz of Fifth Avenue’s bars, restaurants and shops. Seven-night package holidays start from £918 per person, including flights from Glasgow on June 17, 2026.Book a package holiday for Venice, Italy | GETTYShort-haulTake seven nights with Thomas Cook at the 5* Ladonia Hotels Adakule in Kuşadası, Turkey on an All-Inclusive basis from £219 per person including flights from London Stansted on May 13, 2026Take seven nights with Thomas Cook at the 4* Parque Vacacional Eden in Tenerife, Spain on a Bed & Breakfast basis from £249 per person including flights from Bournemouth Hurn on June 16, 2026Take seven nights with Thomas Cook at the 5* Flower Hotels & Resorts in Golem, Albania on a Bed & Breakfast basis from £360 per person including flights from London Luton on May 11, 2026Take seven nights with Thomas Cook at the 5* Mythos Palace Resort in Corfu, Greece on an All-Inclusive basis from £453 per person including flights from London Stansted on May 12, 2026Take seven nights with Thomas Cook at the 5* Pickalbatros Hôtel Du Golf in Marrakesh, Morocco on an All-Inclusive basis from £599 per person including flights from Liverpool John Lennon on June 24, 2026Take seven nights with Thomas Cook at the 3* Colina Village in the Algarve, Portugal on a Self-Catering basis from £249 per person including flights from Norwich International on June 3, 2026Take seven nights with Thomas Cook at the 4* Dunes d’Or Ocean Club in Agadir, Morocco on a Bed & Breakfast basis from £446 per person including flights from Newcastle International on May 18, 2026Take seven nights with Thomas Cook at the 4* Guitart Central Park Aqua Resort in Costa Brava, Spain on a Bed & Breakfast basis from £321 per person including flights from London Luton on May 17, 2026Take three nights with Thomas Cook at the 4* Hotel Rialto in Venice, Italy on a Bed & Breakfast basis from £423 per person including flights from London Luton on June 15, 2026Take three nights with Thomas Cook at the 4* Dukes’ Arches – by Dukes’ Hotel Collection in Bruges, Belgium on a Bed & Breakfast basis from £274 per person including flights from Manchester on June 1, 2026Take three nights with Thomas Cook at the 3* D8 Hotel in Budapest, Hungary on a Bed & Breakfast basis from £235 per person including flights from Edinburgh on May 10, 2026Take three nights with Thomas Cook at the 3* Explorers Hotel in Paris, France on a Bed & Breakfast basis from £359 per person including flights from Glasgow on June 17, 2026For a long-haul trip, consider Phuket | GETTYHighlights include a break to Playa del Carmen, Mexico | GETTYLong-haulTake seven nights with Thomas Cook at the 5* Novotel Phuket Kata Avista Resort And Spa in Phuket, Thailand on a Room-Only basis from £818 per person including flights from London Gatwick on June 16, 2026Take seven nights with Thomas Cook at the 5* Mahekal Beach Front Resort & Spa in Playa del Carmen, Mexico on a Room-Only basis from £918 per person including flights from Glasgow on June 17, 2026Take seven nights with Thomas Cook at the 4* Rio Hotel & Casino in Las Vegas, USA on a Room-Only basis from £822 per person including flights from Manchester on June 16, 2026Take seven nights with Thomas Cook at the 5* Serenade Punta Cana Beach & Spa Resort in Punta Cana, the Dominican Republic on an All-Inclusive basis from £1,248 per person including flights from London Gatwick on June 16, 2026