The beachfront Aleksandar hostel is situated at a distance of 450 metres from Aroma Market and features cars for rent. Located a walk from Fortress Tabija, the Sutomore hostel provides guests with a car park.

The property is located within 15 minutes' drive of historical landmarks, such as King Nikola's Palace. Famous natural sights near the hostel are Plaza Centar Public Beach (550 metres) and Canj Beach (4.8 km). Plaza Maljevik is a 5-minute drive from the accommodation.

Offering a patio and a dressing room, the rooms come with media amenities like a satellite television and Wi-Fi to enhance your stay. Also, these rooms include soundproof windows, as well as comforts like an iron with ironing board and air conditioning. To enhance guest convenience, a hair dryer and towels are provided in the bathrooms.

A selection of Georgian dishes are served at the Georgian restaurant onsite. For dinner, guests have the option of dining at Dino Cevapdzinica, located within 5 minutes' walk of the Sutomore hostel, or at Restoran Pristan, situated approximately a 5-minute walk away. Kitchen facilities also include an electric kettle, a refrigerator, and kitchenware. Main Station Sutomore bus station can be found just off Aleksandar hostel. A selection of activities is offered in the area, such as snorkelling, diving, and canoeing.