La Mejor Indochine Hotel nằm trên phố Đào Duy Từ, tại Phố Cổ Hà Nội, khu phố đông đúc với những con đường nhỏ và các tuyến phố buôn bán truyền thống. Các ngôi đền và địa điểm văn hóa địa phương nằm gần khách sạn: Đền Hương Tượng và Hanoi Old Quarter Cultural Exchange Centre đều cách 50 m, còn đền Kim Ngân và phố Tạ Hiện đều cách 100 m. Những con phố xung quanh có các quán cà phê, nhà hàng và cửa hiệu xen giữa những dãy phố nhộn nhịp của khu phố cổ.
Ga Hà Nội cách khách sạn 1,7 km, còn sân bay quốc tế Nội Bài cách đó 19,7 km. Khách sạn có dịch vụ đưa đón sân bay. Khách sạn không có chỗ đậu xe, vì vậy nếu đi ô tô, bạn cần tự sắp xếp nơi đỗ xe thay vì để xe tại đây. Các con phố và địa danh lân cận giúp bạn có thể đi bộ đến một số điểm tham quan ở Phố Cổ; nếu đi xa hơn, ga Hà Nội và sân bay là những đầu mối giao thông chính gần đó.
Chợ đêm cuối tuần Hà Nội cách khách sạn 250 m, còn Ô Quan Chưởng cách đó 300 m. Chợ Đồng Xuân, một trong những khu chợ có mái che lớn của khu phố cổ, cách 500 m. Hồ Hoàn Kiếm cách 700 m; gần đó có cầu Thê Húc và những lối đi ven hồ để bạn tản bộ. Cầu Long Biên, Bảo tàng Lịch sử Quốc gia Việt Nam và Nhà tù Hỏa Lò là những điểm tham quan xa hơn trong thành phố, lần lượt cách đó 1,1 km, 1,2 km và 1,3 km.