Die Gäste des 2-Sterne-Hotels Hostal Costabella Fuengirola können den Strand Las Gaviotas leicht erreichen (liegt lediglich 5 Minuten zu Fuß von der Unterkunft entfernt).

Parroquia Virgen del Carmen y Santa Fe de Los Boliches ist in lediglich 300 Meter Entfernung. Diese Pension ist in einer 25 Gehminuten Entfernung vom Tierpark Bioparc Fuengirola gelegen. Naturliebhaber werden die Nähe zum Strand Playa de los Boliches zu schätzen wissen (liegt etwa 100 Meter von der Unterkunft entfernt). Los Boliches train, eine bekannte Sehenswürdigkeit, ist ebenfalls ein paar Schritte entfernt vom Hostal Costabella Fuengirola. Die Bushaltestelle Avenida Los Boliches - Plaza del Carmen befindet sich ebenfalls in einer 10 Gehminuten Entfernung vom Hotel.

Die 13 Zimmer sind mit einer Klimaanlage ausgestattet und verfügen über moderne Annehmlichkeiten wie einen Flachbildfernseher mit Satellitenkanälen. Ein Bidet, eine begehbare Dusche und eine getrennte Toilette sowie ein Haartrockner und Badelaken gehören ebenfalls zur Ausstattung der Bäder.

Das Restaurant Pizzeria La Primavera, das sowohl leckere Speisen als auch Getränke serviert, befindet sich etwa 300 Meter vom Hotel Hostal Costabella entfernt.