Das Scandic The Mayor liegt direkt im Zentrum von Aarhus. Einige der wichtigsten Sehenswürdigkeiten der Stadt, wie das Aarhus Musikhuset, das ARoS Aarhus Art Museum und Aarhus Streetfood sind daher nur wenige Schritte vom Hotel entfernt. In wenigen Gehminuten erreicht man zudem die besten Shops der Stadt in den beiden Fußgängerzonen Stroget und Bruuns. Das Hotel liegt auch in der Nähe von Frederiksbjerg, einem der ältesten und charmantesten Viertel von Aarhus. Dieses zeichnet sich durch kleine gemütliche Läden, tolle Restaurants, Lebensmittelmärkte und neue trendige Cafés aus. Frederiksbjergs Charme ist vor allem in der Gegend um die Jaegergardsgade zu spüren, wo besonders im Frühling, wenn in die kleinen Straßencafés Leben kommt, eine traumhafte Atmosphäre herrscht, die ein bisschen an Paris erinnert.