Compare May holiday deals
Holidays from £406 per person
Thousands of holidays
Compare 20+ trusted brands
Book your getaway with confidence
Part of MoneySuperMarket
Saving you money for more than 20 years
Compare and save
Save an average of £350 per holiday
We compare millions of holidays from the UK’s leading travel companies
You’ve done the research and found out where’s hot in May, now it’s time to find a deal, whether you’re chasing spring sunshine in Europe or tropical heat further afield.
Explore the hottest short-haul destinations, from beach days and history in Paphos, and fresh seafood and sandy stretches in Crete, to the reliable sun and art galleries of Malaga. An easy escape from the UK, they’re ideal for an early taste of summer.
Or, if you’re looking for temperatures over 30⁰C, try the palm-fringed beaches of Phuket, the outdoor adventures and white sands of Punta Cana, or bask next to the glittering waters of Egypt’s Red Sea resort of Hurghada.
We’ve collated the best May holiday deals from the UK’s top travel companies so you can compare thousands of cheap May holidays in one place. Plus, all of the package holidays on TravelSupermarket are ATOL-protected, so you can book your escape with complete confidence.
Use the filters below to compare deals by budget, board basis and flight time.
Cheap May holiday deals with flights included
Mövenpick Resort & Spa Jimbaran Bali
9.3
Excellent
- 16 May 2026
- 14 nights
- Half board
- From Manchester
Prices from
Nusa Dua Beach Hotel & Spa
9.2
Excellent
- 16 May 2026
- 14 nights
- Full board
- From Manchester
Prices from
Balaia Sol
8.3
Very Good
- 24 May 2026
- 7 nights
- Bed & breakfast
- From Manchester
Prices from
Xperience Sea Breeze Resort
9.7
Excellent
- 23 May 2026
- 7 nights
- All-inclusive
- From Gatwick
Prices from
Eden Villas & Apartments
9.2
Excellent
- 15 May 2026
- 7 nights
- Room only
- From Gatwick
Prices from
Grand Rotana Resort & Spa
9.9
Excellent
- 24 May 2026
- 7 nights
- All-inclusive
- From Gatwick
Prices from
Short breaks in May
Anastasia Hotel
8.2
Very Good
- 2 May 2026
- 4 nights
- Bed & breakfast
- From Gatwick
Prices from
Hersonissos Village
8.2
Very Good
- 2 May 2026
- 4 nights
- All-inclusive
- From Gatwick
Prices from
Mare Hotel Apartments
8.2
Very Good
- 2 May 2026
- 4 nights
- All-inclusive
- From Gatwick
Prices from
Popular countries for beach holidays in May
All-Inclusive May holiday deals
Xperience Sea Breeze Resort
9.7
Excellent
- 10 May 2027
- 7 nights
- All-inclusive
- From Gatwick
Prices from
Grand Rotana Resort & Spa
9.9
Excellent
- 10 May 2027
- 7 nights
- All-inclusive
- From Gatwick
Prices from
Concorde El Salam Hotel Sharm El Sheikh By Royal Tulip
9
Excellent
- 10 May 2027
- 7 nights
- All-inclusive
- From Gatwick
Prices from
Long-haul tropical May holiday deals
Ali Baba Palace
9.2
Excellent
- 24 May 2026
- 7 nights
- All-inclusive
- From Gatwick
Prices from
Jasmine Palace Resort & Spa
9.2
Excellent
- 24 May 2026
- 7 nights
- All-inclusive
- From Gatwick
Prices from
Pickalbatros Dana Beach Resort
9.3
Excellent
- 24 May 2026
- 7 nights
- All-inclusive
- From Gatwick
Prices from
- The "Shoulder-Season" sweet spot
In 2026, the Early May Bank Holiday (May 4th) and the Spring Bank Holiday (May 25th) create two distinct pricing surges. For the best value, aim for the "forgotten fortnight" between May 11th and May 22nd. During this window, you avoid the half-term price hike while benefiting from settled 20°C+ temperatures in Faro and Paphos. It is the "Goldilocks" zone: warm enough for the beach, cool enough for exploring the Algarve’s cliffs or Cyprus’s ruins, and significantly cheaper than the June rush.
- The "Whit Week" pivot
If you are tied to the May Half-Term (May 25th–29th), avoid the sky-high prices of the Western Mediterranean by pivoting to the Red Sea or Bali. While short-haul costs to Malaga peak during this week, Hurghada offers guaranteed 30°C heat and luxury all-inclusive value that often offsets the longer flight. Alternatively, skip the "Green Season" rains of Phuket and head to Bali; May marks the start of their dry season, offering perfect tropical weather and "shoulder-season" rates before the global summer crowd arrives in July.
People want to know...
FAQs
Why is May considered the best month for a cheap luxury holiday?
In many destinations, May is a shoulder month bridging the gap between the best weather and the highest prices, and colder, wetter months. Across the Mediterranean, luxury resorts will be at their busiest in July and August, so get there before temperatures and prices hot up. In the Caribbean, May marks the start of the rainy season.
Where are the best value-for-money destinations in May?
May sits just outside of the peak season in long-haul destinations including Egypt, Mexico and the Caribbean meaning you’ll find prices drop considerably from their December to April peak. Closer to home, look for destinations such as Crete and the Algarve. Visiting in May at the start of the season is a much more affordable option than peak summer.
Which budget-friendly destinations are hot in May?
Popular European destinations are heating up in May, but prices are significantly below their July and August peaks. Take a look at deals to Spain’s Costa Brava, Menorca, the Canary Islands, or Italy’s Sardinia . Daily maximums for all sit in the low 20⁰Cs. Longer haul, destinations such as Thailand are entering their wet season from May, when prices fall.
More holiday deals by month
Whether you’re just starting to make your holiday plans, or are looking for the best deals for a specific location, being flexible with your travel month may result in lower prices. Plan ahead and browse for the best holiday deals by month.
