The graphics-intensive nature of most virtual environments (VEs) prevents many people with visual impairment from being able to successfully explore them. A percentage of the population of people with visual impairment are known to use echolocation -sound waves and their reflections- to better explore their surroundings. In this paper, we describe the development of an echolocation-enabled VE (Echo-House) and evaluate the feasibility of using echolocation as a novel technique to explore this environment. Results showed that echolocation gave participants an improved sense of space in the VE. However, the evaluation also identified a range of orientation and mobility issues and found that participants needed additional support to gain confidence in their use of echolocation in the VE. Our findings suggest that with proper support, echolocation has the potential to improve access to VEs for people who are blind or visually impaired by revealing features that would be otherwise inaccessible.