Hotel Palace Ukraine is gelegen in Mykolajiv, op 1,8 km van Strand Strilka, en biedt uitzicht op de stad. Het hotel met 4 sterren biedt een restaurant en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. De units bij het hotel hebben een flatscreen-tv met kabelzenders en een kluisje. Alle kamers bij Hotel Palace Ukraine hebben beddengoed en handdoeken. Er is een à la carte-ontbijt beschikbaar bij de accommodatie.