Khách Sạn Hoa Mai se trouve rue Lê Hồng Phong, à District 10, à 2,8 km du centre de Hô Chi Minh-Ville. Les environs sont un quartier résidentiel construit, avec des pagodes, des églises et de petits parcs à proximité. La pagode Việt Nam Quốc tự et l'église Nhà Thờ Vinh Sơn Phaolô sont toutes deux à 100 m, le parc Công viên Vườn Lài est à 200 m et Khu du lịch Kỳ Hòa est à 250 m.
La gare de Saigon est à 1,3 km, et deux gares routières sont à proximité : Bến xe Thành Bưởi - Vĩnh Viễn à 750 m et Bến xe Sài Gòn à 1,9 km. L'aéroport international Tan Son Nhat est à 4 km, et la navette de l'hôtel, qui comprend les transferts vers l'aéroport, est payante. Un stationnement public est possible à proximité, sans réservation, à 30 000 VND de l'heure, le stationnement n'est donc pas gratuit.
Pour manger à proximité, trois restaurants végétariens sont à 50 m : Buffet Lẩu Chay, Quán Chay Thôi Kê et Nhà Hàng Chay Hương Đạo. La rue de street food Ho Thi Ky, à 650 m, est réputée pour sa cuisine de rue, et le marché Chợ Nhật Tảo, à 750 m, vend des produits frais et des articles du quotidien. Le parc Tao Dan, à 2,2 km, offre des pelouses et des allées pour une promenade matinale, et le musée des Vestiges de la guerre, à 2,3 km, présente des avions et des chars en plein air en plus de ses salles intérieures.