Málaga, Spain

©Shutterstock

Climate: up to 24 °C, from May up to 11 hours of sunshine per day, 3 rainy days.

Reason to book: The amount of sunshine hours per day alone is enough of an argument why Malaga is the ideal destination in May. But the birthplace of Picasso also entices with numerous attractions: among them would be the wonderful viewpoints on Málaga below the Castillo de Gibralfaro, a walk along the harbor, as well as a shopping spree in the Atarazanas market hall. Worthwhile destinations on the coast are also Nerja, Marbella and Estepona.

Where to stay: The Gran Hotel Miramar is located just off the bay of Málaga and surrounded by wonderful gardens. Museums, boutiques, beach, entertainment - everything the city has to offer is just a stone's throw from the hotel. Rooms are distinguished by their elegance and sophistication and offergorgeous views of the city. Hotel amenities also include a business center, several restaurants, an outdoor pool, and a spa.

Gran Hotel Miramar
Paseo de Reding 22-24, 29016 Málaga
Web: all.accor.com
Tel: +34 952 603 000
Price: Doubles from € 250

Corsica, France

©Shutterstock

Climate: On average up to 19 ° Celsius in May, from May to July between 9 and 12 hours of sunshine, 12 rainy days.

Reason to book: Corsica, with its pleasant temperatures in May, is the perfect destination for active holidaymakers. If you like to hike or bike you'll find the best weather conditions in Corsica. In May, visitors can also expect a magnificent sea of colors thanks to the blossoming macchia.

Where to stay: the family-run Grand Hôtel de Cala Rossa is located in a sheltered bay in the Gulf of Porto-Vecchio. Here you can spend relaxing days on a wonderful stretch of beach. You can find shade in the garden under the pine trees. The rooms in the building are in Mediterranean style, decorated with travel findings of the owners. Soothing treatments await at Spa Nucca, as well as the best cuisine at the restaurant, with fresh ingredients from the hotel's organic garden.

Grand Hôtel Cala Rossa & Spa Nucca
Route de Cala Rossa, 20137, Lecci, Corsica
Web: www.hotel-calarossa.com
Tel: +33 4 95716151
Price: Doubles from € 190

Lisbon, Portugal

©Unsplash

Climate: Up to 24° Celsius, from May up to 14 hours of sunshine, 5 rainy days.

Reason to book: The period from April to June is one of the best times for a vacation in Lisbon. With pleasant temperatures, the city on the Tagus can be best explored on foot or by bike. A highlight for many is the ride on the historic tram. You can end the day with a glass of wine or a cocktail at one of the many rooftop bars.

Where to stay: Thanks to its location on a hill in one of the most exclusive neighborhoods of Lisbon the resort is a small oasis of calm in the middle of the city. Once the stately building was a private residence of the Count of Valenças. Part of the interior is modeled on the Algarve and neoclassical style. The garden wing and the villas are furnished in a modern style. Mediterranean dishes with an Italian twist are served in the elegant dining room of the Lapa Restaurant. From the balconies of the suite in the tower, guests enjoy breathtaking views of Lisbon and the Tagus River.

Olissippo Lapa Palace
Rua do Pau de Bandeira 4, 1249-021, Lisbon, Portugal
Web: www.olissippohotels.com
Tel: +351 213 949 494
Price: Doubles from €360

Rhodes, Greece

©Shutterstock

Climate: pleasant 20 to 25 ° Celsius, at least 10 hours of sunshine, 2 rainy days.

Reason to book: Romantic bays, rocky coasts, lemon groves and quaint villages are just some of the beautiful photo motifs that circulate on social networks from the Greek island of Rhodes. Popular sights include the old town of Rhodes, the Colossus of Rhodes, which is one of the seven wonders of the ancient world, the village of Lindos or the thermal baths of Kallithéa. But there are also quiet, idyllic bays on Rhodes, which are best discovered in may, before the main season.

Where to stay: the Boutique 5 Hotel & Spa is the ideal choice for travelers who want to explore Kiotari beach on the southeast coast of Rhodes. The hotel offers aluxurious environment and amenities such as private beaches or an on-site spa that make the stay even more soothing.

Boutique 5 Hotel & Spa
Kiotari, 85109, Rhodes, Greece
Web: www.hhotels.gr
Tel: +30 22440 39070
Price: Doubles from € 498

Sicily, Italy

©Shutterstock

Climate: up to 20° Celsius, 14 hours of sunshine, 2 rainy days.

Reason to book: You should visit Sicily in spring, just before the sweltering heat in the summer. The island of Pantelleria off the Sicilian coast in particular has become an increasingly popular destination. The dreamy volcanic island is known for its bright green sea bays and dark lava rocks. Everyone who visits the island is fascinated by its rough beauty and pristine nature. Among the local delicacies are the capers of Pantelleria, pickled in olive oil, and the wine made from the white grape variety Zibibbo.

Where to stay: the Adults Only Hotel Sikelia Luxury Hotel is located in Scauri on the island of Pantelleria. Guests are accommodated in traditional Dammusi buildings - archaic farmhouses that have been skillfully converted into luxury residences. The suites feature an inviting atmosphere created by soft colors, designer furniture and fine carpets. In the Arabian garden, an in-ground pool offers welcome cooling.

Sikelia Luxury Hotel
Via Monastero snc, 91017, Pantelleria, Sicily
Web: www.sikeliapantelleria.com
Tel: +39 0923 408120
Price: Doubles from € 352

Reading tip: Are these the most underrated travel destinations in 2023?