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.

 

Khách sạn rất gần các điểm danh lam thắng cảnh nổi tiếng Lạng sơn như: Đến Chùa Tam thanh 1,2Km, đến hang Nhị Thanh 1km, đến Chùa Diên Khánh - thường gọi là chùa Thành bên cầu Kỳ lừa bắc qua sông Kỳ cùng chỉ có 800m, đến Chùa Tiên, giếng Tiên 2,4km.

 

Quý khách nếu muốn đi từ khách sạn  lên đỉnh Mẫu Sơn có độ cao 1470m so với mực nước biển, chỉ cần đi 20 phút xe ôtô theo quốc lộ 4B là tới. Từ khách sạn đến cửa khẩu quốc tế Hữu nghị hay các cửa khẩu quốc gia như Tân thanh, Chi Ma không quá 35km đường quốc lộ.

 

Khách sạn nằm trong khu phố cũ, nơi có rất nhiều điểm mua sắm và ẩm thực đặc sản địa phương nên rất tiện cho du khách tham quan, thưởng thức và mua sắm.