Mai Guest House nằm trên phố Phạm Ngũ Lão, Quận 1, khu trung tâm của Thành phố Hồ Chí Minh và là khu phố dành cho khách ba lô, nơi các nhà hàng, quán cà phê và nhà nghỉ nằm dọc theo các con hẻm. Chùa Phước Hậu cách 150 m và Nhà thờ Tin Lành Sài Gòn cách 200 m, đều chỉ vài phút đi bộ. Phố đi bộ Bùi Viện, nơi tập trung các quán bar, cách chỗ nghỉ một quãng đi bộ ngắn. Con phố nhộn nhịp vào buổi tối, nhưng bản thân nhà nghỉ thường yên tĩnh.
Bến xe buýt Sài Gòn cách 350 m, còn ga Bến Thành, trên tuyến metro số 1, cách 650 m. Ga Sài Gòn cách 2,3 km và sân bay quốc tế Tân Sơn Nhất cách 5,5 km. Nhà nghỉ không có chỗ đậu xe, nên nếu đến bằng ô tô hoặc xe máy, bạn sẽ phải gửi xe ở nơi khác; taxi hoặc xe công nghệ là lựa chọn thiết thực cho đoạn đường cuối. Lễ tân mở cửa 24 giờ, nên khách đến muộn luôn được đón tiếp.
Chợ Bến Thành, cách 800 m, là nơi mua đồ ăn, quà lưu niệm và quần áo, còn Bảo tàng Mỹ thuật Sài Gòn, cách 750 m, trưng bày hội họa và điêu khắc Việt Nam. Chợ Thái Bình, cách 450 m, là khu chợ nhỏ hơn để mua sắm hằng ngày. Bảo tàng Chứng tích Chiến tranh, cách 1,3 km, ghi lại Chiến tranh Việt Nam qua ảnh và trang thiết bị quân sự, còn Bảo tàng Thành phố Hồ Chí Minh trình bày lịch sử thành phố. Công viên Tao Đàn là điểm dừng chân xanh mát giữa các chuyến tham quan.