Piedra Paloma fica a 5 minutos a pé da praia, na estância Buenas Noches de Estepona, na Costa del Sol. Dispõe de acesso Wi-Fi gratuito em todo o hotel. O Hotel Piedra Paloma dispõe de estacionamento gratuito. O hotel tem uma excelente localização junto à Estrada Principal N-340, que percorre a costa até Estepona. Existem muitos campos de golfe nas proximidades, incluindo Valle Romano e Casares Costa. Todos os quartos do Piedra Paloma Hotel têm ar condicionado e aquecimento. Todos incluem uma televisão e uma casa de banho privativa. Um serviço de bar-cafetaria pode ser encontrado em Piedra Paloma, bem como confortáveis áreas de estar.