Andalos est une région sur le continent d'Essos, située sur la côte entre les Cités libres de Pentos et Braavos, à l'ouest de la rivière Rhoyne. C'est la maison ancestrale des Andals, un peuple ancien qui, selon la tradition, a envahi Westeros il y a six mille ans et sont les ancêtres de la plupart des habitants de la moitié sud du continent.
Une carte montrant les limites approximatives d'Andalos sur le continent d'Essos