The experience I had at the Palace Ukraine Hotel was very nice. Any assistance I requested including transportation was quickly addressed. I will stay at this hotel any time I visit Nikolaev in the future.
The shower was poor, and the drapes in the room were hanging But parted from the rail, rendering them fairly useless. The cleaning of the room was poor and as testament to this fact there was a condom wrapper under the bed! Internet charges were excessive for the level of use.