Andalusia Hotels with a Gym

You can stroll along Port of Malaga for relaxing water views when you're in Málaga Centro. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches. If you carry on walking you'll get to Malagueta Beach for some more water views.

If you can't wait to get to the beach, you might enjoy a trip to Malagueta Beach— one of the most popular seaside spots located 1 mi (1.6 km) from central Málaga. Catch the sunset by the shore at Playa de la Caleta, just a short walk away.

If you want to take a couple of pics of the cathedral, head to Historical Center— home to Seville Cathedral. You can also discover the art galleries and museums in the area— your sightseeing tour starts here.

Nothing says vacation like spending a lazy day at Los Boliches Beach, a popular beach in Fuengirola. Make some time to visit the shops while you're in the area.

After visiting Alhambra, make a plan to see the other sights and activities in Granada. Add the area's shops or stunning cathedral to your travel plans.

If a restful vacation is part of your travel plans, Puerto Banús Beach might be the perfect place to seek out during your trip to Marbella. Amble around this trendy area's waterfront and enjoy its top-notch restaurants.