Derrick A.
Yelp
If you are in Spain, you really need to hit Costa Del Sol (The South Coast)... now when you get there you will have several options and Malaga is a pretty good one if you are on a budget. It is the largest city in the South, has great beaches and lots of restaurants, things to see, but of course, comes with the ills of being a larger city. Other options include Marbella (high-end), Tarifa and Cadiz.
Now the Barcelo hotel is a pretty famous chain and we chose this hotel mainly due to the fact that it was right beside the train station and therefore, easily accessible. We didn't plan to spend all day at the beach and rented the city tour bus to get around. We paid 160 EUR for 2 nights and the hotel is very new and clean. When you are walking out of the train station, you simply need to exit on the right side, turn right and walk about a minute down the street (the barcelo is connected to the train station so easy to find (there is no noise from the station by the way). Inside everything is very new and trendy so to speak, but this is partially due to the inconvenience of getting to the beach - you will not be able to walk there, as it is quite a mission to say the least - if you plan to be at the beach all day everyday and want to be where most of the happening clubs/bars are, then this would not be the hotel for you. (This is the reason for 4 stars).
On a very positive note, we asked the front staff where we could go for good local food and they gave us great advice. From the train station the tourist beaches are to the left side while the local beaches tend to be to the right side... Now from the Barcelo it is about a 15 to 20 minute walk down to the beach on the right hand side and at night this is where the locals go to get amazing local seafood at restaurants on the beach - the food really want unbelievable here and very reasonably priced. Again, almost all locals so a bit of Spanish would serve you well!