Early to Spain from Vilnius in August

Hotel description Elegantly furnished and beautifully set in the center of the Sanabria, on the frontier with Portugal, Parador de Puebla de Sanabria is modern and stylish and just 7.5 mi from Lake Sanabria - the biggest glacial lake in Spain. Enjoy fine cuisine and a lovely garden with swimming pool. Free WiFi is provided. The cozy, comfortable, and quiet rooms feature air conditioning, a flat-screen TV, and mini-bar. The bathroom comes with free toiletries, bath or shower, and hairdryer. The welcoming interiors of the Parador de Puebla de Sanabria are decorated with care to create a warm and inviting atmosphere with fine touches of luxury.

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 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 Alondra Villas y Suites is surrounded by a large garden.

Hotel description PortBlue San Luis is located in San Luis, 1.3 km from Cala Alcaufar Beach.

Hotel description AluaSun Far Menorca is located in S'Algar, Menorca. It features a swimming pool and sun terrace.

Hotel description Aluavillage Fuerteventura is located in Playa Jandia, 500 meters from Eskinso Beach. It features a bar and a garden. The windows overlook the garden.

Hotel description Los Mocanes Apartments is located in Puerto Rico, a 5-minute drive from Playa de Amadores Beach.