Deciding where to base yourself in Andalucía depends on whether you value easy transport links and art galleries or quiet mountain trails and empty beaches. The region is vast, and staying in the wrong place can mean spending half your holiday in a car rather than enjoying a cold sherry.

Andalucía is roughly the size of Portugal. It is a common mistake for first-time visitors to think they can see the whole region from one base. If you stay in Sevilla, you are at least two and a half hours from the best beaches in Cádiz. If you stay on the Costa del Sol, you are looking at a long day trip to see the Alhambra in Granada. To get the most out of your trip, you need to understand the character of each province and choose your accommodation type accordingly.

The region offers everything from world-class luxury hotels and state-run Paradores to simple family-run pensions and rural farmhouses known as cortijos. In this guide, I will break down the primary areas to help you decide which suits your travel style and budget. Please note that prices are subject to significant seasonal changes; a room that costs £80 in November might easily double or triple during Easter or the local summer fairs.

Sevilla: The Urban Heart

Sevilla is the capital and where most travellers start. It is best for those who want a walkable city experience, high-end dining, and a concentration of monuments. The city is split into distinct neighbourhoods. The Santa Cruz quarter is where most people stay, but it is also the most crowded. For a more local feel, look across the river to Triana or north to the Alameda de Hércules.

Who it suits: Couples, culture seekers, and foodies who don't mind the heat.

Price range: £90–£450 per night.

• [AFFILIATE: Hotel Alfonso XIII in Sevilla] – The most famous hotel in the city. It is expensive and formal, but the architecture is incredible. Expect to pay £400+ in peak season.
• [AFFILIATE: Hotel Amadeus in Sevilla] – A mid-range boutique hotel in the old quarter with a musical theme and a roof terrace overlooking the Giralda. Usually around £140–£200.
• [AFFILIATE: Hotel Gravina 51 in Sevilla] – Located in a quiet spot near the river, this is a manor house with excellent service and a more understated feel than the grand hotels.

Málaga & The Costa del Sol: Connectivity and Coast

Málaga city has transformed into a major cultural hub with several excellent museums. It is the best base if you want a city feel with a beach attached. Further west, the Costa del Sol offers high-end resorts (Marbella) and family-friendly package destinations (Torremolinos, Fuengirola). To the east, Nerja offers a slightly more traditional coastal feel with smaller coves.

Who it suits: Families, beach lovers, and those using the airport for a quick weekend break.

Price range: £70–£600 per night.

• [AFFILIATE: Palacio Solecio in Málaga] – An 18th-century palace in the old town. It is sophisticated and well-placed for the Picasso Museum.
• [AFFILIATE: El Fuerte Marbella in Marbella] – A historic hotel that has recently had a high-end refurbishment. It sits right on the seafront, offering a mix of beach life and town access.
• [AFFILIATE: Parador de Nerja in Nerja] – Built on a cliff edge with direct lift access to the beach. It is a functional, reliable choice with great views.

Granada & The Sierra Nevada: Mountains and History

Granada is generally cheaper than Sevilla and offers a completely different atmosphere. You have the Alhambra overlooking the city and the snow-capped peaks of the Sierra Nevada in the background. Staying in the Albaicín (the old Moorish quarter) offers views but involves very steep climbs and narrow streets. The city centre is more practical for those with heavy luggage.

Who it suits: Hikers, history enthusiasts, and budget-conscious travellers.

Price range: £60–£350 per night.

• [AFFILIATE: Parador de Granada in Granada] – Located within the Alhambra grounds. You are staying in a 15th-century convent. It is one of the hardest hotels to book in Spain, so plan months in advance.
• [AFFILIATE: Hotel Casa 1800 in Granada] – A restored house at the foot of the Alhambra hill. They offer complimentary afternoon snacks, which is a nice touch after a long day of walking.
• [AFFILIATE: Palacio de Santa Inés in Granada] – Located in the Albaicín, this offers traditional courtyard rooms with direct views of the palace.

Cádiz & Costa de la Luz: The Wild Atlantic

If you prefer wind-swept beaches and surfing over sun loungers and cocktails, this is your area. Cádiz city is an ancient port with a unique, salty atmosphere. Further south, towns like Tarifa and Bolonia offer wide, sandy beaches and a more relaxed, bohemian vibe. Be aware that the wind (the Levante) can be very strong here, which isn't ideal for small children.

Who it suits: Surfers, nature lovers, and those who want to avoid the high-rise builds of the Mediterranean coast.

Price range: £80–£250 per night.

• [AFFILIATE: Parador de Cádiz in Cádiz] – A modern, glass-fronted building that looks like a cruise ship. It is a sharp contrast to the old city but offers the best pool and sea views in town.
• [AFFILIATE: The Beach Hotel in Tarifa] – A relaxed spot right on the dunes. It is simple but perfectly located for those wanting to be close to the kite-surfing action.
• [AFFILIATE: Hotel Plaza de la Luz in Cádiz] – Great value apartments near the Caleta beach, perfect for self-catering.

Córdoba: Courtyards and Quiet

Many people visit Córdoba as a day trip from Sevilla, but staying overnight allows you to see the city after the tour buses leave. The Jewish Quarter (Juderia) is the most popular place to stay. It is quiet, traditional, and filled with flowers. Prices here are generally very reasonable compared to other major Andalucían cities.

Who it suits: Slow travellers and those looking for a romantic, quiet city break.

Price range: £50–£200 per night.

• [AFFILIATE: Las Casas de la Judería in Córdoba] – A collection of interconnected historic houses with beautiful patios and a small pool.
• [AFFILIATE: Hospes Palacio del Bailío in Córdoba] – A luxury option built over Roman ruins (which you can see through glass floors). It has a beautiful garden and pool.

The Rural Interior: White Villages and Cortijos

For a real escape, head into the mountains of the Serranía de Ronda, the Alpujarras, or the Sierra de Grazalema. Here, accommodation usually takes the form of 'Turismo Rural'. You can stay in a 'Cortijo' (a traditional farmhouse) or a boutique hotel in a 'Pueblo Blanco' (White Village). You will definitely need a car to explore these areas.

Who it suits: Writers, walkers, and anyone wanting to see the 'real' rural Spain.

Price range: £70–£300 per night.

• [AFFILIATE: Catalonia Reina Victoria in Ronda] – A historic hotel where the poet Rilke once stayed. It sits on the edge of the famous Tajo gorge.
• [AFFILIATE: La Esperanza Granada in Lecrín Valley] – A luxury country estate located between Granada and the coast. It is ideal for those who want privacy and mountain views.
• [AFFILIATE: Hotel Molino del Santo near Benaoján] – A converted water mill near Ronda that is famous for its food and relaxed, family-run atmosphere.

Practical Tips

Booking lead time is critical in Andalucía. For peak periods like Semana Santa (Easter) or the Feria de Abril in Sevilla, you should book at least six to nine months in advance. If you are travelling in July or August, ensure your accommodation has air conditioning—don't just assume it does, especially in older rural properties. Also, be aware that many city centre hotels do not have on-site parking. If you are hiring a car, check the proximity and cost of the nearest public car park, as these can add £20–£30 to your daily budget. Finally, remember that many 'double' rooms in traditional Spanish hotels consist of two twin beds pushed together.