O Hotel Almudaina fica na avenida Jaime III, no centro de Palma de Mallorca, rodeado de ruas comerciais e praças históricas. A 260 m encontra o Passeig des Born e a Porta de Santa Catalina; a Plaza de la Reina fica a 350 m, tal como Es Baluard. A Lonja de Palma está a 400 m, numa zona propícia a combinar passeios pelo centro histórico com visitas culturais.
A catedral de Mallorca fica a 500 m e o Palácio da Almudaina, a 520 m. Também pode visitar os Banhos Árabes, a 750 m, ou a Plaza Mayor, a 600 m. A Estação Intermodal de Palma fica a 1 km; a entrada da estação rodoviária está a 930 m e a estação ferroviária de Palma, a 940 m. O aeroporto de Palma de Mallorca - Son Sant Joan fica a 6 km. A Playa de Ca'n Pere Antoni está a 1,4 km e a Playa de Es Molinar, a 2,7 km.
Para conhecer o património, o Museu Fundación Juan March fica a 620 m e o Castelo de Bellver, a 2,4 km. Pode dedicar uma manhã aos museus e às praças do centro e reservar outra para se aproximar da costa. Nos meses mais quentes, as praias próximas permitem alternar as visitas à cidade com algum tempo junto ao mar; também pode seguir até Cala Major, a 3,9 km, ou Ciutat Jardí, a 4,2 km.
Es Baluard
— Museu de arte moderna e contemporânea junto ao centro histórico.
350 m
La Lonja de Palma
— Edifício gótico civil de destaque num passeio por Palma.
400 m
Plaza de la Reina
— Praça central para passear entre ruas e edifícios históricos.
350 m
Palácio da Almudaina
— Palácio histórico perto da catedral e do centro histórico.
520 m
Estação Intermodal de Palma
— Nó ferroviário e rodoviário para se deslocar pela ilha.
1 km
Playa de Ca'n Pere Antoni
— Praia urbana para combinar um passeio por Palma com o mar.
1,4 km