Mai Guest House se trouve rue Pham Ngu Lao, à District 1, le district central de Hô Chi Minh-Ville et son quartier des backpackers, où restaurants, cafés et maisons d'hôtes bordent les ruelles. La pagode Chùa Phước Hậu se trouve à 150 m et l'église évangélique de Saigon à 200 m, à quelques minutes à pied. La rue piétonne Bui Vien, réputée pour ses bars, est à une courte marche de l'établissement. La rue est animée le soir, mais la maison d'hôtes elle-même est généralement calme.
La gare routière Bến xe buýt Sài Gòn est à 350 m, et la station Ben Thanh, sur la ligne 1 du métro, à 650 m. La gare de Saigon est à 2,3 km et l'aéroport international Tan Son Nhat à 5,5 km. L'établissement n'a pas de parking : si vous arrivez en voiture ou à moto, il faudra la garer ailleurs ; un taxi ou un véhicule de type VTC est le choix pratique pour le dernier trajet. La réception est ouverte 24h/24, donc les arrivées tardives sont prises en charge à toute heure.
Le marché Ben Thanh, à 800 m, est l'endroit pour la nourriture, les souvenirs et les vêtements, et le musée des beaux-arts de Hô Chi Minh-Ville, à 750 m, présente la peinture et la sculpture vietnamiennes. Le marché Thai Binh, à 450 m, est un marché plus petit pour les courses du quotidien. Le musée des vestiges de la guerre, à 1,3 km, documente la guerre du Vietnam à travers des photographies et du matériel militaire, et le musée de Hô Chi Minh-Ville retrace l'histoire de la ville. Le parc Tao Dan offre une pause verte entre deux visites.