Khách Sạn Trung Mai nằm trên đường Nguyễn Trãi ở Chợ Lớn, khu phố người Hoa lịch sử của Quận 5, một khu dân cư đông đúc với nhà phố, chợ và nhà hàng. Các con phố xung quanh nhộn nhịp từ sáng đến tối, và hai nhà hàng Hủ Tiếu Nam Vang A Phúc và Quán Inox Opla đều cách 50 m. Công viên Nine Dragon cách 550 m, Công viên Thăng Long cách 700 m và Nhà Văn hóa Q5 cách 800 m, nên các không gian xanh và công trình công cộng của khu phố đều nằm trong khoảng đi bộ ngắn. Khách sạn cách trung tâm Sài Gòn khoảng 4,8 km, và những con đường ở Chợ Lớn khác hẳn các đại lộ của Quận 1.
Các tuyến giao thông chính chỉ cách một chuyến xe ngắn. Bến xe Quang Tỷ Sài Gòn cách khách sạn 400 m, còn bến xe Chợ Lớn cách 850 m, nên xe khách đường dài rất gần. Ga Sài Gòn cách 3,8 km và sân bay quốc tế Tân Sơn Nhất cách 5,8 km, cả hai đều dễ đến bằng taxi hoặc xe đặt qua ứng dụng, là lựa chọn thực tế khi bạn có nhiều hành lý.
Chợ Lớn rất hợp để khám phá bằng cách đi bộ. Chợ Xã Tây cách 400 m, còn Bảo tàng FITO về y học cổ truyền Việt Nam cách 3 km. Xa hơn về phía thành phố, Bảo tàng Chứng tích Chiến tranh, nơi trưng bày về Chiến tranh Việt Nam, cách khách sạn 4,6 km, và hồ Crescent, trong khu đô thị Phú Mỹ Hưng, cách 7,1 km, nên taxi là cách thuận tiện nhất để đến đó.