Piedra Paloma ligt op 5 minuten lopen van het strand in de badplaats Buenas Noches in Estepona, aan de Costa del Sol. Het biedt gratis WiFi in het hele hotel. Hotel Piedra Paloma biedt een oplader voor een auto en gratis parkeergelegenheid. Het hotel heeft een uitstekende ligging aan de hoofdweg N-340, die langs de kust naar Estepona loopt. Er zijn vele golfbanen in de buurt, waaronder Valle Romano en Casares Costa. Alle kamers van het Piedra Paloma Hotel zijn voorzien van airconditioning en verwarming. Alle kamers hebben een televisie en een eigen badkamer. Het Piedra Paloma biedt een bar-cafetaria en comfortabele loungeruimtes.