This paper investigates the simulation modelling of cruise ship traffic in the Boka Kotorska Bay (BKB), which has become a very attractive cruise destination due to its geographic location, port features and attractiveness for tourism. The purpose of this paper is to examine the development of new port infrastructure, because of the increased cruise ship arrivals in recent years. The paper describes in detail the layout of the port of Kotor and the possibilities for quay extensions. The solution to minimize the number of ships at anchorage instead of being at berth is given, because the passengers of the latter ships have a more convenient approach towards the port. The simulation model is verified and the simulation results are validated against the real data prior to an investigation of the possible scenario for quay extension. The proposed solution confirms the preliminary survey results that initiated the investigation of possibilities to improve the port infrastructure. Moreover, simulation results point towards a significant improvement of cruise ships throughput in the BKB. The proposed operational policies and statistical analysis, as well as a comprehensive model analysis of the BKB provided here, are a good foundation for future investigations.