The short answer is no.
Basically because the axolotl is a predator, it will try to eat anything that swims or wiggles across its path. You can keep fish in the same tank as an axolotl, however you'll have to accept that one day that fish may be eaten.
If you still want to go ahead with it, as for species, since axolotls are coldwater, it wipes out a lot of possibilities. I would NOT pick a goldfish, as the outcome will either be that the axolotl chews its flowing fins, or the goldfish chews the axolotl's feathery gills. I'm assuming that it'll be the same case with a koi (also the koi will eventually outgrow your tank). If you have sand as your substrate, then you could get a weather loach. Although, to be honest, because it's a burrowing species, you probably won't see much of it, and the axolotl will most likely view it as a big, wiggly worm. Which leaves the white mountain cloud minnow, which is the one coldwater species I'd recommend the most. It's little, fast, relatively inexpensive, and for the most part it'll leave the axolotl alone. It's just that if the axolotl catches one, then it will eat it. It's a schooling fish so you'll need to get at least six or more. The only other problem is that it'll prefer a bit more of a densely planted aquarium.
Others have managed to keep feeder guppies in with an axolotl. Personally I'm not sure how well a guppy would adapt to coldwater conditions, so someone else would have to fill you in on that.