Veda Dormitory is gelegen in Kathmandu, op 3,2 km van Boudhanath-stoepa en 5,1 km van Hanuman Dhoka. De accommodatie ligt op 5,8 km van Durbar-plein van Kathmandu, 7 km van Swayambhunath en 7,3 km van Durbar-plein van Patan. De accommodatie is rookvrij en bevindt zich op minder dan 1 km van Pashupatinath. Alle kamers bij het hostel hebben een bureau. Alle kamers bij Veda Dormitory hebben een eigen badkamer met gratis toiletartikelen en slippers. Tempel van Swayambhunath ligt op 8,1 km van de accommodatie, en Slapende Vishnoe ligt 10 km verderop.