Четырехзвездочный отель «Стела» расположен в Ставрополе на улице Доваторцев, 40А. Расстояние от аэропорта Ставрополя до гостиничного комплекса составляет 25 км, от железнодорожного вокзала — 8 км. Удобное расположение гостиницы на одной из главных магистралей города позволяет при въезде в город с южной стороны добраться до нее без каких-либо средств навигации, просто двигаясь по прямой.