Hostal La Estrella

Slotted into a narrow lane off Marbella's old town core, Hostal La Estrella on Calle San Cristobal 36 sits within a five-minute walk of Plaza de los Naranjos and roughly 800 metres from the beach — a practical, low-cost base for travellers who want the historic quarter on foot without paying resort-strip prices.

Rooms come with private bathrooms, bathtub, air conditioning, flat-screen TV, and a refrigerator — more practical kit than most old-town hostals at this price tier. Daily housekeeping and a 24-hour front desk add reliability that smaller guesthouses in the Casco Antiguo often skip. Upper floors are stairs-only, worth noting for guests with heavy luggage.

Parking is available, an uncommon perk given the tight street grid here. Express check-in and check-out suit drivers arriving late from Málaga airport, 45 minutes east on the A-7.