Das Mai Guest House liegt in der Pham Ngu Lao Street im District 1, dem Zentrum von Ho-Chi-Minh-Stadt und seinem Backpacker-Viertel, wo sich Restaurants, Cafés und Gästehäuser entlang der Gassen aneinanderreihen. Die Pagode Chùa Phước Hậu ist 150 m entfernt und die Evangelische Kirche Saigon 200 m, beide sind in wenigen Gehminuten erreichbar. Die Bui-Vien-Straße, eine Fußgängerstraße mit Bars, liegt nur einen kurzen Spaziergang von der Unterkunft entfernt. Die Straße ist abends lebhaft, doch das Gästehaus selbst ist im Allgemeinen ruhig.
Die Busstation Bến xe buýt Sài Gòn ist 350 m entfernt, und die Station Ben Thanh an der Metro-Linie 1 liegt 650 m entfernt. Der Bahnhof Saigon ist 2,3 km entfernt und der internationale Flughafen Tan Son Nhat 5,5 km. Die Unterkunft hat keine Parkplätze. Wer mit dem Auto oder Motorrad anreist, muss das Fahrzeug also anderswo abstellen; für die letzte Strecke ist ein Taxi oder ein Fahrdienst die praktische Wahl. Die Rezeption ist 24 Stunden geöffnet, sodass späte Ankünfte zu jeder Uhrzeit betreut werden.
Der Ben-Thanh-Markt, 800 m entfernt, ist der Ort für Essen, Souvenirs und Kleidung, und das Kunstmuseum von Ho-Chi-Minh-Stadt, 750 m entfernt, zeigt vietnamesische Malerei und Skulptur. Der Thai-Binh-Markt, 450 m entfernt, ist ein kleinerer Markt für den täglichen Einkauf. Das Museum der Kriegsrelikte, 1,3 km entfernt, dokumentiert den Vietnamkrieg mit Fotografien und militärischem Gerät, und das Museum von Ho-Chi-Minh-Stadt zeigt die Geschichte der Stadt. Der Tao-Dan-Park bietet zwischen den Besichtigungen eine grüne Pause.