قبل مغادرة مدينة أوديسيا لا بد من الحصول على بعض الهدايا من المكان، فمتجر الهدايا هذا الأفضل في المدينة نظرا لما يوفره من خيارات كثيرة، فهناك الهدايا البسيطة والهدايا الفاخرة مثل تعليقات الجدران التي تحمل صور للمدينة أو شعارات متعلقة بها، والرايات والصور والتماثيل والتحف الصغيرة والدمى والأوشحة وغيرها، الى جانب قسم الأزياء الذي يعرض الملابس الأوكرانية التقليدية، ويوجد كذلك تشكيلة من القمصان المطبوع عليها صور للمدينة أو كتابات وشعارات مميزة.