Games like Majestic Part I: Alien Encounter

If you finished Majestic Part I: Alien Encounter, the closest matches are Webmaster - Fantastic Adventures in the World of the Internet, Mission 9, StarFight VI - Gatekeepers, Mystery Island II and Starship Quasar. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.