Goście hostelu Aleksandar Sutomore mogą korzystać z restauracji.

Aroma Market leży prawie 5 min spacerem od hostelu, a Plaza Maljevik - w prawie 2 km. Pobliskie zabytki, takie jak Twierdza Tabija Golo Brdo, leżą w odległości 12-minutowego spaceru. W 550 metrach od hostelu Aleksandar znajdują się takie atrakcje przyrodnicze jak Plaża miejska w Sutomore.

Niektóre pokoje wyposażone są w telewizję satelitarną oraz takie udogodnienia jak zmywarka i klimatyzacja.

Restauracja Restoran Pristan leży w odległości 5-minutowego spaceru. Na miejscu dostępna jest kuchnia. Dworzec autubusowy Main Station Sutomore znajduje się w malej odległości od hostelu.