Hostal La Estrella ligt in het centrum van Marbella, in een stedelijke omgeving waar je te voet naar stranden en bezienswaardigheden in de oude binnenstad kunt gaan. Playa de Venus ligt op 100 m en Playa de La Bajadilla op 150 m; Playa El Faro ligt op 700 m. Plaza de los Naranjos ligt op 250 m en Parque de la Alameda op 290 m. Het Museo del Grabado Español Contemporáneo, op 220 m, biedt de mogelijkheid om tijdens een wandeling door het centrum ook een culturele bezienswaardigheid te bezoeken.
Het busstation van Marbella ligt op 1,5 km. De luchthaven van Málaga ligt op 38 km en de internationale luchthaven van Gibraltar op 56 km. Op 860 m ligt ook een veerbootterminal naar Puerto Banús. Er zijn openbare parkeerplaatsen in de buurt; reserveren is noodzakelijk en parkeren kost € 25 per dag. In de omgeving vind je onder meer Fuerte de San Luis, op 250 m, en Castillo de Marbella, op 340 m.
In de omgeving kun je stranddagen afwisselen met wandelingen door historische straten en langs pleinen en groene plekken. Avenida del Mar ligt op 380 m en Mercado Divina Pastora op 470 m. In de warmere maanden kun je zwemmen en wandelen langs de Middellandse Zee op de nabijgelegen stranden; buiten het strandseizoen kun je culturele bezienswaardigheden bezoeken en stoppen bij pleinen en parken. Playa del Cable ligt op 850 m en Playa de la Fontanilla op 950 m, zodat je ook een ander deel van de kust kunt verkennen.
Playa de Venus
— Stadsstrand met zand vlak bij het centrum, geschikt om te zwemmen en te wandelen.
100 m
Playa de La Bajadilla
— Strand vlak bij de haven, gemakkelijk bereikbaar vanuit de straten in het centrum.
150 m
Museo del Grabado Español Contemporáneo
— Collectie gewijd aan grafische kunst, gevestigd in een historisch gebouw in Marbella.
220 m
Plaza de los Naranjos
— Karakteristiek plein in de oude binnenstad, omringd door architectuur en terrassen.
250 m
Parque de la Alameda
— Stadstuin met bankjes, groen en wandelpaden om even te pauzeren.
290 m
Castillo de Marbella
— Overblijfselen van de oude vesting, geïntegreerd in het historische centrum.
340 m