Don Juan in Vélez-Málaga

In a colorful building near eateries, this modest hotel on the Costa del Sol is 3 minutes' walk from a bus stop and 5 minutes' walk from Torre del Mar Beach on the Alboran Sea.The simply decorated rooms come with air-conditioning, as well as cable TV and minifridges. Some rooms feature furnished balconies or terraces with views of the sea.There's a lounge.