L'Hotel Hostal Cuba est situé dans le centre de Palma de Majorque, à côté du port de plaisance et du parc Feixina. Cet hôtel moderne comporte un bar à cocktails sur le toit-terrasse, qui offre une vue imprenable sur la mer et la ville. Les chambres élégantes et climatisées disposent d'une connexion Wi-Fi gratuite, d'une télévision par satellite à écran plat et d'un minibar. Elles sont toutes pourvues d'une salle de bains privative avec un sèche-cheveux. Le restaurant de l'hôtel sert une cuisine internationale. À proximité, le quartier de Santa Catalina regorge de restaurants et de bars. L'aéroport de Palma se trouve à seulement 8 minutes en voiture de l'hôtel.