Where to go on holiday in May 2026? The best destinations for a May getaway

Publication date: March 4, 2025 | Updated: February 16, 2026

Planning a sunny escape but not sure where to head? May is the perfect month to travel – warm (yet pleasantly mild) days, fewer crowds and attractive prices are just some of the reasons why it’s such a great time to fly. Below, we’ve put together a selection of the best destinations in Europe and further afield that are well worth considering for your May holiday. Ready for take-off? 

Portrait of a happy woman in Paris, holding her partner's hand - 'lead me' concepts

Why choose May for your holiday?

Wondering whether May is a good time for a getaway? The answer is simple: absolutely. And here’s why.

  • Firstly, your wallet will thank you. May is perfect for so-called smart travel, as it still falls outside the peak season. That means lower airfares and accommodation prices than in summer—and with the same budget, you can often enjoy a higher-standard hotel.
  • Another advantage? Peace and space. Imagine exploring the Colosseum or the Acropolis of Athens without weaving your way through a sea of visitors. 
  • And let’s not forget the weather. The sun is pleasantly warm, but not overwhelming—no need to seek refuge in air conditioning every five minutes. Instead, you’ll still have the energy to walk those extra few kilometers and discover even more.

Weather in May in the most popular destinations

May is an excellent month to travel thanks to the warm temperatures you’ll find both across Europe and in more exotic corners of the world. If you’re still deciding where to go, it’s worth planning your trip with average air and sea temperatures in mind. Below, you’ll find a handy temperature overview to help you decide whether to pack high-SPF sun cream or your trusty trekking boots.

Destination Avg. air temperature Avg. sea temperature What to pack?
Spain 23°C 18°C Sunglasses and a light jacket
Malta 24°C 19°C Swimwear
Cyprus 26°C 21°C High-SPF sun cream
Egypt 31°C 24°C A hat and lightweight clothing
Turkey 25°C 20°C Comfortable walking shoes
Albania 22°C 18°C A camera and a good mood

Where to go on holiday in May in Europe?

Looking for sunshine in May but keen to avoid the crowds? Athens and Málaga offer ideal sightseeing conditions, with temperatures above 20 °C. If you prefer shorter flights and vibrant energy, choose Paris, Vilnius, Frankfurt, or Bucharest. Below, you’ll find our ranking of European destinations for the May getaway.

Where to go on holiday in May? Perfect conditions await in Paris

Fly to Paris in May — it’s the perfect time for picnics in the Tuileries Garden and strolls along the Champs-Élysées. You can also visit the Louvre Museum or the Eiffel Tower without the hours-long queues that are the norm in summer. In the evenings, the temperatures are warm enough for dinner outdoors in Montmartre, and the days are long enough to combine sightseeing with a scenic cruise on the Seine.

Read also: The most important attractions of Paris—things you must see over a weekend.

Book flights to Paris

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
A romantic shot of the Paris Louvre

May – the perfect month to explore Vilnius

A flight to Vilnius is a great choice for a May city break. One of the city’s must-see spots is the Užupis Republic, where artistic café terraces open along the banks of the Vilnia River. It’s a quick and affordable destination—perfect for tasting your first chilled Lithuanian beetroot soup of the season and admiring the Old Town panorama from the Three Crosses Hill.

Read also: Vilnius attractions—what to see in Vilnius in one day?

Book flights to Vilnius

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
Balloons over Vilnius
Panorama of Vilnius with a view of the tower of St. Casimir's Church

Looking for warm weather in May? Bucharest might surprise you

May is an ideal time to fly to Bucharest—with temperatures of 22–24 °C, exploring the Palace of the Parliament is far more enjoyable than during the height of summer. It’s also worth visiting King Michael I Park (formerly Herăstrău Park) and taking a stroll through the historic Lipscani district. Bucharest is a smart travel favorite—the standard of hotels and dining is impressively high, especially considering the affordable ticket prices.

Book flights to Bucharest

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
The old town in Bucharest from a bird's-eye view

Where to go on holiday in May? Choose Frankfurt

Often associated with business, Frankfurt reveals its more relaxed side in May—in riverside bars along the Main and at the beautiful Palmengarten. Sample the local apple wine (Apfelwein) in Sachsenhausen and take a day trip to the nearby Rhine Valley. Fly to Frankfurt—it's one of the most interesting cities in our route network.

Book flights to Frankfurt

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
A view from above of the Frankfurt am Main skyline by the bridge at sunrise.
Old Town in Frankfurt

Sunny destinations perfect for May in Europe

How about a European getaway—but to the warmer side of the continent? In cities such as Málaga, Athens, or Bologna, you’ll enjoy pleasant temperatures, ideal sightseeing conditions, and nature coming back to life. Where else is worth considering for a May holiday? Take a look below.

Read also: Where to go abroad for the May long weekend?

Fly to Spain in May — the Costa del Sol awaits

If you’re searching for sunshine and beautiful beaches, a flight to Málaga is the answer. In May, the Costa del Sol already feels delightfully summery. Enjoy freshly grilled sardines (espetos) and explore the historic Alcazaba of Málaga surrounded by blooming gardens.

Book flights to Malaga

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
Two beautiful friends are eating ice cream while taking a walk along the waterfront in Malaga, Spain.

Plan a sunny escape to Athens, Greece

In May, Greece bursts into greenery and calm after the winter months, and on islands such as Santorini or Crete, you’ll find spectacular views without the high-season crowds. Flying to Athens? Head to the lively Psiri district for homemade moussaka and local wine, then take an evening walk up Lycabettus Hill to watch the setting sun reflect off the marble columns of the Parthenon.

Book flights to Athens

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
Panoramic view of the Odeon of Herodes Atticus and the Acropolis in Athens on a clear day
A bird's-eye view of the Acropolis of Athens

May — the perfect month for a trip to Bologna

You’ll also find lovely weather in Bologna. As the capital of Italian cuisine, it tastes even better in May—without the stifling heat of July, strolling beneath the city’s famous UNESCO-listed porticoes is pure pleasure. Book your flight to Bologna and set off to explore the Emilia-Romagna region.

Book flights to Bologna

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
Residential houses and buildings surrounding Basilica di San Petronio with bell tower in Bologna.

Croatia for an unforgettable May holiday

Fly to Croatia—temperatures are ideal for sightseeing, and the crowds haven’t yet filled the beautiful beaches. Split, Dubrovnik, or islands such as Hvar are perfect for combining active exploration with laid-back relaxation. Be sure to try the local wine and fresh seafood while you’re there.

Read also: Croatia’s top attractions—4 places worth seeing.

Book flights to Croatia

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
Krk. An idyllic town on the island of Krk in the Adriatic, aerial view, Kvarner Bay in Croatia
Two people exploring Dubrovnik

Albania — sandy beaches and sightseeing in May

You’ll find great weather in Albania, too—May brings lush greenery and a pleasantly warm coastline, creating ideal conditions for a relaxing break. Sarandë boasts beautiful beaches, while Berat—known as the “City of a Thousand ”Windows”—immerses you in authentic Balkan charm. Fly to Albania for a budget-friendly holiday with plenty to discover.

Book flights to Albania

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
At the time this photo was taken, many abandoned beaches were still truly deserted and rarely visited, and there certainly weren't any crowds.

Where to go on holiday in May on the islands? Cyprus and Malta

If your perfect holiday means sunshine, sea swims, and long, lazy days on sandy beaches, Cyprus and Malta are difficult to beat.

  • Book a flight to Cyprus—it's a feast for the senses. The scent of blooming citrus trees follows you wherever you go, and around Ayia Napa the sea temperature is ideal for your first refreshing dips of the season.
  • Choose a flight to Malta if you’re passionate about history or photography. Without the intense summer heat, you can wander through every narrow street of Valletta and sail into the famous Blue Lagoon without the long queues typical of peak season.

Book a flight to the island

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
Mackenzie Beach in Larnaca from Cyprus. Tropical beach with palm trees
Balluta Bay Beach in St Julian's, Malta

Where to go for an exotic holiday in May? Turkey and Egypt

Dreaming of all-inclusive sunshine and long, lazy beach days? A touch of exotic flair is always a good idea. Below are two destinations offering ideal conditions for a May getaway.

  • If you’re after guaranteed sunshine and top-tier service, Turkey is a perfect choice in May. With temperatures above 25 °C, the fairytale landscapes of Cappadocia and the vibrant bazaars of Istanbul promise an unforgettable escape. Book your flights to Turkey and ease into summer at your pace.
  • Need even more warmth? Choose flights to Egypt. May is the last comfortable moment to explore Luxor or the pyramids of the Giza pyramid complex before summer temperatures climb above 40 °C. In Hurghada or Marsa Alam, the Red Sea is already ideal for diving and admiring colorful coral reefs.

Book a flight to an exotic destination

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!

The best places for a May holiday in Poland

Poland is also a great idea for a May escape. If you’re dreaming of seaside relaxation, Sopot, Gdańsk, or Gdynia make excellent choices. City lovers can plan a break in Kraków, Warsaw, Poznań, or Lublin. And for nature enthusiasts? Head to the mountains. The Tatra Mountains, Bieszczady Mountains, Beskid Mountains, or Stołowe Mountains are perfect for spring hiking surrounded by fresh greenery.

Book your flights to Poland.

Book flights to Poland

 
 

 
 

 
 
The cost of the ticket includes the flight, taxes, airport fees and other additional charges, including fuel surcharges. In addition, you can take on board carry-on baggage up to 8 kg and a personal item!
Wawel Cathedral in Krakow on a sunny day. Krakow, Lesser Poland, Poland.
Warsaw's Old Town from a bird's eye view

An active May getaway — the best offers for travellers on the move

May is an excellent time for trekking in Georgia, Italy, or Switzerland. Trails are refreshingly cool, making even challenging climbs enjoyable. In Georgia, regions such as Kazbegi turn lush green, while in the Italian Dolomites or the Swiss Alps, you can enjoy the absence of high-season queues at mountain huts.

If you can’t imagine traveling without your bike or climbing gear, you can bring your sports equipment on board. Just remember to notify us in advance—either during booking or later via Manage My Booking, at least 24 hours before departure.

How to find affordable flights for May

Finding a great May deal doesn’t have to feel like searching for a needle in a haystack. Try shifting your departure to late April or returning a few days after the official long weekend. Flexibility is your best ally when it comes to securing lower fares.

Use our Low Fare Calendar to compare prices across different dates in seconds—you might find that a Tuesday flight costs half as much as one on Friday. Keep an eye on our deals & offers page, follow us on social media, and sign up for our newsletter to stay up to date.

Where to go abroad in May? A quick summary

May is undoubtedly the season of smart travel — you fly for less, enjoy calmer surroundings and explore in far more pleasant temperatures than during peak summer. What’s worth keeping in mind?

  • For the warmest weather and sea temperatures ideal for swimming, choose Egypt or Cyprus.

  • Paris, Athens, and Bologna offer fantastic conditions for strolling without battling the crowds.

  • Albania, Lithuania, and Romania are budget-friendly destinations that impress with quality and authenticity rather than commercial bustle.

  • Georgia and Switzerland in May are a trekking paradise—near-empty mountain trails are worth it.

Frequently asked questions about May holidays

Klara Krysiak

Editor-in-Chief of the Odlotowy Blog and a Spanish-language translator by education. She reports on her travels from more than 40 countries she has visited.

Read similar articles