Exploration of a Virtual Environment (VE) might vary as well in applied technology as in the conceptual design. A conceptual difference of exploring style and navigation type relates to the degree of freedom a user possesses. It ranges from completely unrestricted to completely restricted navigation. To assess the impact of different exploration styles, an experiment was carried out. Four different styles were compared in a large-scale VE. The navigation of the participants was either free or restricted in various levels concerning motion and viewing direction. During the exploration, the participants memorized the location of flags, which represented special events at these locations. The participant's task was to memorize position and color of the flags. Subsequently, they marked the positions and colors of the flags in a map of the scene. The performance in this task was captured, as well as data about their amount of experienced simulator sickness and subjective workload. Additionally, balancing tests were administered to investigate in an objective measurement of simulator sickness. Each condition showed the same achievement in the memorizing task and the subjective workload. Furthermore, the measured high variance in simulator sickness symptoms overrode other effects. In the balancing tests a basic influence of exposure with VE was found. However, subsequent interviews with the participants showed that the personal impression of the efficiency of exploration method was highly individual. By finding and matching exploration methods to individual persons, benefit by using Virtual environments could be enhanced.