Situado a unos 5 minutos a pie de Mar de Alborán, el Hotel Piedra Paloma Estepona, de 2 estrellas, dispone de 26 habitaciones. WiFi se ofrece en toda la propiedad, y el hotel dispone de un aparcamiento en las instalaciones.

El Puerto Deportivo de Estepona se encuentra a una distancia de 4 km de este hotel y la Playa Cristo a unos 4,1 km. Los aficionados al deporte también disfrutarán visitando il Golf Estepona, a poco más de 10 minutos en coche del hotel Piedra Paloma Estepona. Este alojamiento está ubicado a una distancia de 6 km de los Baños de la Hedionda. El hotel está situado a 90 km del Aeropuerto Málaga y al alcance de la parada de autobús Buenas Noches - Gasolinera.

Las habitaciones del Hotel Piedra Paloma cuentan con un escritorio, además de ventanas insonorizadas para mayor comodidad de los huéspedes. El entretenimiento en las habitaciones incluye TV de pantalla plana con canales vía satélite, también se proporcionan comodidades como climatizador. Los cuartos de baño ofrecen un bidé y un inodoro separado, y están equipados con secador de pelo y toallas.

Este lugar sirve un desayuno continental por la mañana. El Piedra Paloma invita a los huéspedes a disfrutar de una copa en su bar lounge. La zona del bar incluye un salón.