Once it was the coziest, most comfortable and expensive hotel in Kremenchug (now building No. 10a on Lieutenant Pokladova Street, former K. Marx).
One of the guests at that time wrote:
“The Victoria Hotel is almost as good as the Grand Hotel in Paris.”