List your business — FREE
1 / 8
Category
Hotels · family-friendly · budget-friendly · beach-access
Location
Av. de los Boliches, 98 · 29640 Fuengirola
Rating
4/5 (142 Google reviews)
Reviewers love
very clean facilitiescomfortable and quiet roomsgreat location near beachhelpful and happy staff
Good to know
no reception at hostellimited parking availability
Understated rooms with flat-screen TVs in an unpretentious hotel offering a lounge.

From their website

Hostal Costabella is a beachfront accommodation in Fuengirola, located 1 minute from the beach and 200 metres from Los Boliches train station. It offers six types of renovated rooms with private bathrooms, ranging from single to family units, with personalized reception service from 9:00 to 21:00.

What they offer
double room with double beddouble room with twin bedstriple roomdouble plus single roomfamily roomsingle room
Languages spoken
SpanishEnglish
Booking
online / phone / walk-in
Details gathered from hostalcostabella.com · 19 Jul 2026
About this business
Hostal Costabella is a welcoming hotel located in Fuengirola, Málaga, offering comfortable lodging for travelers. With its friendly atmosphere and convenient location, it's an ideal choice for those looking to explore the beautiful Costa del Sol. Find directions and contact details below.

Recent Google reviews

142 total reviews
Maribel Pabón G · 2 months ago
I stayed here and had an excellent experience from start to finish.
The facilities were very clean and well maintained, which I really appreciated. The room was comfortable and quiet. The location is great, near to restaurants, supermarkets, transportation and a block and a half from the beach.
I would definitely stay here again.
Peter Slim · a year ago
My stay at Costabella hostel was a total nightmare, and I've got to warn others before they book.

First off, there's no reception at the hostel. You have to walk 15 minutes to another place just to check in. Parking around the hostel is a joke – hardly any spots and you've got to pay. The check-in crew couldn't even give me a heads-up on where to park.

Got to my room and the towels looked like they'd been through a horror movie – old and stained. I chucked them on the floor, hoping for fresh ones, but the replacements were just as bad or even worse (check out the pics I've uploaded).

And get this, there was a spider chilling on my shoes in the closet. Squashed it and left it there, thinking someone would clean up. Nope.

Alas, upon my return on the third evening, the room remained untouched: the bed was unmade, the spider carcass still lay there, and, most distressingly, the towels remained unchanged, rendering me unable to shower.

Seriously, don't bother with this place. It's a disaster zone.
Sandie Ashing · 8 years ago
Very clean. Good size rooms. TV air-conditioning everything you need. Helpful happy staff. Great location. Comfy bed. Only 50euros a night. Highly recommended. Only downside is parking. The whole area can be a night mare. We came during the international feria, took us nearly an hour to park. Plus side it's really close to the train station.
Reetta Heikkinen · 3 years ago
I had a booking for one night but had to cancel it right away because check-in hours are only from 16.00 to 19.00 and they would not accept my check-in between 20.00 and 21.00 because of my flight schedules. Luckily I found out about this before going there! All communication is in Spanish, by the way.
Heera Ramzan · a year ago
The hotel was absolutely stunning, with breathtaking views from the balcony.

Reviews from Google · refreshed regularly

Write a Review
We'll never share your email publicly
Click to rate this business (required)
Please write at least a sentence (20 characters minimum) so other visitors know what you liked.
Reviews are moderated and will be published after approval. What we publish
Is this your business?

Claim this listing free to edit photos, hours and contact details, reply to reviews, and receive customer enquiries.

Claim it free
Spot something wrong?

Help us keep this listing accurate. Is this your business? Claim it free. Where does this data come from?

We only use your email to tell you whether we fixed it. We delete it as soon as we’ve replied — no newsletters, never shared.

Hotels & places to stay nearby

Some accommodation links are affiliate links — if you book we may earn a small commission, at no extra cost to you.

Contact Information
Address:
Av. de los Boliches, 98, 29640 Fuengirola, Málaga, Spain

Scan to open on your phone

Ad space
Want to advertise here?

Reach visitors actively looking for local Málaga businesses. Spots available from €0.

Get in touch
Location
Street View
Click and drag to look around
Loading Street View…
Don't miss the good stuff… We post hidden gems, local events, new businesses, beautiful places and the odd surprise.
A fresh find every week
Hand-picked corners of Málaga & the Costa del Sol.
New posts every day!