Situado em frente à Praia de La Paloma, este hotel disponibiliza uma piscina interior, um jardim e quartos com vista para a piscina ou o mar. Alguns quartos têm acesso directo à praia. O acesso Wi-Fi é gratuito. Os quartos do Hotel Palma de Mallorca dispõem de casas de banho privativas. São fornecidos aos hóspedes do Hotel Palma de Mallorca chapéus-de-sol para a praia. O hotel dispõe de uma sala de jogos com um conjunto de ténis de mesa. O pequeno-almoço continental é servido diariamente e é possível reservar um estacionamento público no local, por um custo adicional. O Hotel Palma de Mallorca encontra-se a 3 km da estação rodoviária e a 114 km do Aeroporto de El Jagüel, no centro da cidade de Maldonado.