Để đến đền Bắc Lệ, bạn có thể lựa chọn xe máy hoặc xe khách: Xe máy đi theo hướng đường cao tốc Hà Nội - Bắc Giang, qua Bắc Giang khoảng 35km đến thị trấn Hữu Lũng, Lạng Sơn, đến ngã tư có đèn giao thông rẽ phải, chạy tiếp khoảng 3km qua cầu Na Hoa rồi rẽ trái đi tiếp gần 10km nữa là tới. Với xe khách, bạn có thể bắt xe đi Lạng Sơn ở các bến xe Mỹ Đình, Giáp Bát, Yên Nghĩa, Gia Lâm.