Das Hotel All Sun Eden Playa Muro liegt in der Nähe vom Naturpark S'Albufera, und zwar nur 1 km von hier entfernt.

Das Hotel liegt 15 Autominuten von der Altstadt von Alcudia entfernt. Das 3-Sterne-Hotel ist außerdem in 4 Kilometer Entfernung von Sehenswürdigkeiten, vor allem der Platja d'Alcúdia. Die Unterkunft liegt in einer Entfernung von rund 20 Fahrminuten vom Portal del Moll. Die Bushaltestelle Els Pins 1 liegt ein paar Schritte entfernt vom All Sun Eden Playa.

Das Restaurant Samsara Beach Club bietet eine Auswahl von Gerichten und liegt zudem in rund 600 Meter Entfernung vom Hotel.