Hotel Victoria offers accommodation near Nessebar's Old Town attractions.