Nicosia, Cyprus

Maximum temperature in October: 29 °C

© Shutterstock, MAP Boutique Hotel

The largest city in Cyprus combines history with the present in a particularly enchanting way. Here you can stroll through the historic old town, admire the colorful buildings of Laiki Geitonia and enjoy a cappuccino in front of one of the many enchanting cafes. Buildings like the Selimiye Mosque, museums like the Leventis Museum and the traditional markets provide variety. The division of the city into the Turkish and Greek parts also makes a visit exciting. If you are in the mood for beach life, you can take a day trip to Larnaka or Limassol. The MAP Boutique Hotel near the Byzantine Museum is a nice starting point.

MAP Boutique Hotel
15, Stasinou Avenue,1060, Stasinou, Nicosia, Cyprus
Web: maphotel.com.cy
Tel: +357 22 444999
Price: doubles from about €200

Tenerife, Spain

Maximum temperature in October: 28 °C

© Shutterstock, The Ritz-Carlton, Abama

Even in autumn, Tenerife is still warm and sunny with ideal beach weather. Here you can still soak up the sun on the black volcanic beaches, hike through the Teide National Park or indulge in the many water sports activities. The charming town of San Cristóbal de La Laguna is also always worth a visit. It is a UNESCO World Heritage Site with many colonial-style houses, as well as a spacious pedestrian zone. Travelers are best advised to check into The Ritz-Carlton, Abama. It is laid out like a small village, has a golf course, spa, and two Michelin-starred restaurants.

The Ritz-Carlton, Abama
Calle María Zambrano 2, Carretera General, 38687, Santa Cruz de Tenerife, Spain
Web: ritzcarlton.com
Tel.: +34 922 12 60 00
Price: doubles incl. breakfast from approx. €350

Valletta, Malta

Maximum temperature in October: 27 °C

© Shutterstock, The Xara Palace

Still part of Europe, but geographically already close to Africa, the small island of Malta is an insider's tip for those who still want to be warm in the fall without taking a long-haul flight. The capital, Valletta, breathes millennia of history. It has been a UNESCO World Heritage Site since 1980. You can stroll among numerous palaces and churches, admire the harbor and indulge in culinary delights. The Michelin Guide has awarded six restaurants on the island with a coveted star. Among them for example ION - The Harbour by Simon Rogan in Valletta. Set setters should stop by Mdina. Parts of "Game of Thrones" were filmed here. But it's also the city where the beautiful Xara Palace, Relais & Châteaux Hotel enchants its guests with great views and super service.

Xara Palace, Relais & Châteaux
Misrah Il Kunsill Mdina, MDN 1050, Malta
Web: relaischateaux.com
Tel.: +356 2145 0560
Price: doubles from about €220

Rhodes, Greece

Maximum temperature in October: 26 °C

© Shutterstock, Gennadi Grand Resort

After the fires this summer, official agencies announced weeks ago that they were looking forward to travelers again. This and the fact that Rhodes is quieter in the fall than during the high season are only two reasons to visit the Greek island. In addition, it is considered one of the sunniest regions in Europe. Here you can relax on the soft sandy beach. Or let the wind carry you over the waves while surfing. The Grand Master's Palace, Rhodes Town, the white village of Lindos and the thermal baths of Kalithea should definitely be on the to-do list during a visit. In the south of the island, the Gennadi Grand Resort is a place that offers different concepts for all kinds of travelers. No matter if you are on vacation with the family or as a couple.

Gennadi Grand Resort
Gennadi 851 09, Greece
Web: gennadigrandresort.com
Tel: +30 2244 043043
Price: doubles incl. breakfast from €220

Malága, Spain

Maximum temperature in October: 26 °C

© Shutterstock, Ikos Andalusia

Where once Pablo Picasso saw the light of day, art is particularly important. Numerous museums attract interested people from all over the world to the southern Spanish city. But the city also has a lot to offer outside. It is the capital of the Costa del Sol for a reason. The deep blue sea, its caves and the UNESCO World Heritage Site El Torcal de Antequera with its unique karst landscape are well worth seeing. The nature reserve is a great place for hiking. Some of the limestone formations are several hundred million years old. Since the Ikos Andalusia opened its doors about two years ago, travelers have also had access to extremely luxurious accommodation right by the sea. It's still warm enough in the fall for a dip in the ocean!

Ikos Andalusia
Carretera Nacional 340, 29680 Estepona, Málaga, Spain
Web: ikosresorts.com
Tel: +34 8000107839
Price: doubles from approx. €970