Khách sạn Vạn Xuân nằm tại trung tâm thành phố, gần chợ Kỳ Lừa cũ (nay là chợ đêm) của thành phố Lạng Sơn. Khách sạn có hai mặt phố, mặt trước là đường Trần Đăng Ninh (là quốc lộ 1A cũ), mặt sau là đường Lý Thường Kiệt và sát hồ Phai loạn ( hồ lớn duy nhất nằm trong lòng thành phố) nên thoáng mát và có ưu ...

thế về giao thông. Khách sạn có chổ để xe Ôtô riêng an toàn ra, vào thuận lợi.