Located in a historic part of Palma de Mallorca and around 5 minutes' walk from Balearic Sea, the smoke-free Hotel Almudaina Palma de Mallorca offers car rentals to help guests explore the area. In proximity to the Gothic Roman Catholic cathedral "Catedral de Mallorca", this 4-star hotel with 128 rooms features a sundeck and a shared lounge, plus an à la carte restaurant, serving Mediterranean specials.

Es Baluard Museu d'Art Modern i Contemporani de Palma is a mere 500 metres from the hotel, while Basilica of St. Francis is nestled merely 0.8 km away. The Almudaina Palma de Mallorca is about a 5-minute ride from passeig Mallorca - Jaume III bus stop and a short way from the square and garden "Placa de la Reina". Also, Jardins del palau March is situated 600 metres away. The property is within 25 minutes' walk of the grassy park "Parque Sa Riera". Palma de Mallorca airport is a 15-minute drive away, while Palma Intermodal railway station is within reach of Hotel Almudaina.

The rooms comprise a terrace complete with air conditioning, as well as a flat-screen TV with satellite channels and Wi-Fi. Also, there is a personal safe, a minibar provided. Bathrooms are appointed with a walk-in shower and a separate toilet along with a hairdryer and towels. The Almudaina offers rooms with views of the courtyard.

This Palma de Mallorca hotel features a cold buffet breakfast. The terrace bar provides you with a place to unwind and enjoy fantastic views of the city. The bar area includes a terrace, and Wi-Fi and a TV. The restaurant Forn De Sant Joan is a mere 450 metres from the Almudaina.