The Hotel Queen Olga is 1 km from the city center and 2 km from the port side promenade. Guests are within 10 minutes' walking distance of the International Exhibition Center, the Byzantine Museum, and the main market square. The Hotel Queen Olga is 2 km from the main railway station downtown, and it is approximately 17 km from the hotel to the airport.

There are 148 rooms at the Hotel Queen Olga. Rooms have individualized climate control systems, satellite television service, Internet connections, mini bar, and en suite bathrooms. Non-smoking areas are designated.

The Hotel Queen Olga was built in the 1960’s and maintains a modernistic style with a lot of original art in the interior. The reception desk offers tourist booking advice. There are three conference rooms in the hotel that can accommodate between 10 and 200 people for business and social events. The hotel has a bar lounge for evening cocktails, and there is a full service restaurant. There is both indoor and outdoor parking at this hotel.