Mai Guest House si trova in Pham Ngu Lao Street, nel District 1, il quartiere centrale di Ho Chi Minh City e la zona dei backpacker, dove ristoranti, caffè e guest house si susseguono lungo le strade. La pagoda Chùa Phước Hậu dista 150 m e la chiesa evangelica di Saigon 200 m, entrambe raggiungibili a piedi in pochi minuti. Bui Vien, la via pedonale dei bar, è a breve distanza a piedi dalla struttura. La strada è vivace la sera, ma la guest house in sé è generalmente tranquilla.
La stazione dei bus Bến xe buýt Sài Gòn dista 350 m e la stazione di Ben Thanh, sulla linea 1 della metropolitana, 650 m. La stazione ferroviaria di Saigon è a 2,3 km e l'aeroporto internazionale di Tan Son Nhat a 5,5 km. La struttura non ha parcheggio: se arrivi in auto o in moto dovrai lasciare il mezzo altrove, e per l'ultimo tratto la scelta pratica è un taxi o un'auto con servizio di prenotazione online. La reception è aperta 24 ore su 24, quindi gli arrivi tardivi sono gestiti a qualsiasi ora.
Il mercato Ben Thanh, a 800 m, è il posto per cibo, souvenir e abbigliamento, e il Museo di Belle Arti di Ho Chi Minh City, a 750 m, espone pittura e scultura vietnamite. Il mercato Thai Binh, a 450 m, è più piccolo e serve per la spesa quotidiana. Il Museo dei residuati di guerra, a 1,3 km, documenta la guerra del Vietnam con fotografie e mezzi militari, e il Museo di Ho Chi Minh City racconta la storia della città. Il parco Tao Dan è una pausa verde tra una visita e l'altra.