Most hotels on the developed stretch between Torremolinos and Fuengirola offer large, functional rooms near the sea at competitive rates, but the area's popularity as a budget destination means that most such hotels are booked in high season by package-tour operators. Finding a room at Easter, in July and August, or over holiday weekends can be difficult if you haven't reserved in advance. In July and August many hotels require a stay of at least three days. Málaga is an increasingly attractive base for visitors to this corner of Andalusia and has some good hotels. Marbella, meanwhile, has more than its fair share of grand lodgings, including some of Spain's most expensive rooms. Gibraltar's handful of hotels tends to be more expensive than most comparable lodgings in Spain.
There are also apartments and villas for short- or long-term stays, ranging from traditional Andalusian farmhouses to luxury villas. An excellent source for apartment and villa rentals is Spain Holiday (952/204435 www.spain-holiday.com). For Marbella, you can also try Nordica Rentals (952/811552 www.nordicarentals.com), and, for high-end rentals, www.theluxuryvillacollection.com. Our local writers vet every hotel to recommend the best overnights in each price category, from budget to expensive. Unless otherwise specified, you can expect a private bath, phone, and TV in your room.