Khách Sạn Hoa Mai sits on Lê Hồng Phong street in District 10, 2.8 km from the centre of Ho Chi Minh City. The surroundings are a built-up residential district with pagodas, churches and small parks close by. The Việt Nam Quốc tự pagoda and the Nhà Thờ Vinh Sơn Phaolô church are both 100 m away, Công viên Vườn Lài park is 200 m away, and Khu du lịch Kỳ Hòa is 250 m away.
Saigon Railway Station is 1.3 km away, and two bus stations are nearby: Bến xe Thành Bưởi - Vĩnh Viễn at 750 m and Bến xe Sài Gòn at 1.9 km. Tan Son Nhat International Airport is 4 km away, and the hotel's shuttle service, which includes airport transfers, is paid. Public parking is possible at a nearby spot, without a reservation, at VND 30,000 per hour, so parking is not free.
For a meal close by, three vegetarian restaurants are 50 m away: Buffet Lẩu Chay, Quán Chay Thôi Kê and Nhà Hàng Chay Hương Đạo. Ho Thi Ky Food Street, 650 m away, is known for street food, and Chợ Nhật Tảo market, at 750 m, sells fresh produce and everyday goods. Tao Dan Park, 2.2 km away, has lawns and walking paths for a morning walk, and the War Remnants Museum, 2.3 km away, displays aircraft and tanks outdoors alongside its indoor galleries.