In einer 5 Gehminuten Entfernung von dem 2-Sterne-Hotel Hostal Costabella Fuengirola liegt der Strand Las Gaviotas.
Der Skandinavischen Kirche in Fuengirola ist etwa 400 Meter von das Hotel entfernt gelegen und Parroquia Virgen del Carmen y Santa Fe de Los Boliches lässt sich in 300 Metern erreichen. Die Pension liegt in der Nähe von Sehenswürdigkeiten wie dem Parque Fluvial (2 km) und dem Strand Playa El Castillo (3 km). Los Boliches train befindet sich in unmittelbarer Nähe zum Hostal Costabella Fuengirola. Die Unterkunft liegt außerdem in einer 10 Gehminuten Entfernung von der Bushaltestelle Avenida Los Boliches - Plaza del Carmen.
Die 13 Zimmer sind mit einer Klimaanlage ausgestattet und verfügen über moderne Einrichtungen wie einen Flachbildfernseher mit Satellitenkanälen. Zur Ausstattung des Badezimmers gehören ein Bidet, eine begehbare Dusche und eine getrennte Toilette und ein Haartrockner und Badelaken.
In der Nachbarschaft gibt es verschiedene Lokale, darunter das Restaurant Pizzeria La Primavera, das etwa 300 Meter vom Hotel Hostal Costabella entfernt ist.