This site:
http://wwwtyro.github.io/space-3d/
will allow you to generate a random sky box from a seed value. You can save the image with a right-click in the upper left box. Various resolutions available. Just need to map it to a suitable game skybox model.
Might be useful for various extra-planar locations.