Games like Stay

If you finished Stay, the closest matches are Dawn of Man, Ancient Cities, Star Control: Origins, Impact Winter and Force of Nature. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.