The cosmopolitan city of Madrid, Spain is steeped in royal history and religion. Medieval architecture and epic cathedrals sit as relics of times past, while new skyscrapers and nightclubs are evidence that Madrid has become a populous world-class hangout. At one time, the local citizens — the Madrile

Spain travel deals often take travelers to the Costa del Sol beach, with its generic souvenir shops and surf culture. Yet there is much to see in Spain beyond the touristy beaches. Secluded stretches of sand can be discovered along the Costa de la Luz in the south, on the Balearic Islands in the north or on the Costa Brava. Despite its metropolitan status, you can find an inexpensive Madrid hotel in the nation’s capital, home to world-class museums, galleries, parks, markets and monuments. Barcelona is much like a second capital, with all its breathtaking Gothic architecture, thriving nightclubs and relics of its historic past. Cheap hotels abound in Spain — if you know where to look.

One of Madrid’s cheap hotels, Hostal Armesto, goes for around $73/night and offers six rooms in a classic 19th-century building of the Huertas neighborhood. You’ll enjoy three museums, restaurants and bars all within walking distance. Though Madrid isn’t known for its quiet nights, the early-to-bed/early-to-rise crowd will appreciate this hostel’s location down a strangely quiet residential street. The bedrooms have tiled floors, wrought-iron beds and vintage style bathrooms. The rear rooms also overlook a beautiful Spanish garden. You can book your room at www.hostalarmesto.com.

Plaza Mayor is another of the cheap hotels in Madrid — and arguably the best of the area discount hotels. The historic exterior has been in place for more than 200 years and is reminiscent of a British pub on the ground level and a colorful traditionally European building on top. Inside, the 33 rooms and one suite feature ensuite bathrooms, satellite television and free wireless internet. The contemporary bar and restaurant is very handsome, with brilliant red furnishings, cozy lighting and polished wood surfaces. The suite features a loft bed area and its own private top-floor sun-deck. It’s also nice to have buffet breakfasts offered on-site, which you can’t find at all the popular hotels. Starting at $143/night, you’re paying a bit more but you receive more amenities and you’re located in an equally bustling part of town.

If you’re looking for cheap hotels in Barcelona, then you’ll find a number of lodges for under $100 at www.venere.com. Hotel Atenea, for example, enjoys high guest ratings for its delicious breakfast buffet, its simple modern decor and its business travel facilities. The location is also convenient for business professionals because it’s located right in the business district, although it is also not far from football stadiums, beaches and shopping districts. If you’re looking for someplace close to the airport, you might like Hotel Porta Barcelona, a three-star hotel that is just 10 minutes from your flights, but also close to tourist destinations like Gaud

A memorable holiday usually needs several things to make it a success. Great weather, a beautiful location and comfortable accommodation. Fortunately, Lanzarote, in the Canary Islands, manages to combine these factors with ease.

The island has a year round average temperature of 20