Este hotel se encuentra frente a la playa, en La Paloma, y cuenta con una piscina cubierta, un jardín y habitaciones con vistas a la piscina o al mar. Algunas ofrecen acceso directo a la playa. Además, se facilita WiFi gratuita. Las habitaciones del Hotel Palma de Mallorca tienen baño privado. El Hotel Palma de Mallorca proporciona sombrillas para la playa, así como una sala de juegos con mesa de ping pong. El hotel sirve un desayuno continental todos los días. Asimismo, hay aparcamiento público disponible por un suplemento. El Hotel Palma de Mallorca está a 3 km de la terminal de autobuses y a 114 km del aeropuerto de El Jagüel, en el centro de la ciudad de Maldonado.