尽管《星空》广受欢迎，但仍有许多人对这款作品的探索方式和缺乏陆地载具的状况感到不满。一位名为NakeyJakey的Youtube博主在推特上发文表达了他的不满，而很多玩家也认同他的观点。

贝塞斯达的RPG游戏吸引玩家之处在于其几乎无限制的探索方向，以及保证会有事件或任务引导玩家进入游戏世界的机制。然而，《星空》却要求玩家在银河系中从一个星球跳到另一个星球，因此实际可探索的空间其实是有限的。NakeyJakey表示：“在《星空》中进行25个小时的探索是非常可怕的，你降落在一个星球，它会产生很多地点，然后你开始走路。”

此外，NakeyJakey还批评了游戏中缺乏可以环绕行星行驶的车辆。虽然《星空》的行星表面积确实很大，但并没有给人留下深刻印象的内容。他对比了贝塞斯达此前的作品《天际》和《辐射4》，认为这两款游戏在探索方面相对于《星空》来说更加深入。