Vom Staycatalina Boutique Hotel-Apartments Palma aus sind viele Sehenswürdigkeiten, vor allem Avenida Jaime III und Es Baluard zu Fuß zu erreichen.

Das Stadtzentrum von Palma ist 2 km und Parque Sa Feixina ist lediglich 6 Gehminuten vom Hotel entfernt. Zu den Sehenswürdigkeiten, in einer Entfernung von nur 18 Minuten Fußweg von dem 4-Sterne-Hotel, gehört auch Arabische Bäder. Ferrocarril de Sóller ist nur ein paar Fahrminuten entfernt von der Unterkunft. Die Unterkunft ist in 300 Meter Entfernung zur Busahltestelle Santa Catalina gelegen. Das Staycatalina Boutique Hotel-Apartments befindet sich in Palma, 15 km vom Flughafen Palma de Mallorca entfernt.

Das Restaurant Horapa Thai Kitchen liegt sehr nahe am Hotel und bietet eine große Auswahl an thailändischen Gerichten.