Early to Spain from Vienna on spring

Hotel description This charming little guest house enjoys a true Andalusian location, nestled among the narrow whitewashed streets of Marbella's Old Town.

Hotel description The Palacio Solecio of the Small Luxury Hotel of the World enjoys a prime location in Malaga.

Hotel description The beach can be reached in just 8 minutes. The Parador de Gijón is located in a former mill in Isabel La Catolica Park, in the Asturian town of Gijon. The hotel has a picturesque pond. San Lorenzo Beach and the Simadevilla fishing area are a 10-minute walk away. Parador de Gijón has bright, elegantly decorated rooms with large windows overlooking the sea. The hotel’s restaurant serves traditional Asturian cuisine, including the famous Fabad dish, as well as fresh local seafood and fish. For dessert, you can try homemade rice pudding and friulos (pancakes with cream).

Hotel description The hotel is just 450 meters from San Antonio Abad Beach.

Hotel description Isla del Aire is located in Punta Prima, a 5-minute walk from the beach.

Hotel description Offering large rooms with balconies, the adults-only Bohemia Suites & Spa is 200 m from Playa del Inglés Beach. It features a spa, 2 outdoor swimming pools, a hot tub, gym and restaurant. One of the pools is heated. The stylish rooms at Bohemia Suites & Spa feature yellow, terracotta or purple color schemes with olive-wood furnishings. All rooms have free WiFi, satellite TV, a mini-bar and an iPod docking station. Suites include an iMac computer and a Loewe TV. The Bohemia’s top-floor restaurant offers creative Mediterranean dishes, and features a terrace.

Hotel description Ideal for a beach holiday, Lanzarote Village Hotel boasts a superb location.

Hotel description Offering a balcony with pool views, a restaurant and an outdoor pool, Las Floritas is located in Playa de las Americas, close to...