Das Air Star Hotel liegt in der Sông Đáy Street in Tan Binh, dem Bezirk nordwestlich des Zentrums von Ho-Chi-Minh-Stadt, zu dem auch der Internationale Flughafen Tan Son Nhat gehört. Das Stadtzentrum ist etwa 5,2 km entfernt, sodass sich das Hotel für Reisende eignet, deren Pläne am Flughafen oder am Busbahnhof beginnen und nicht in den wichtigsten Touristenstraßen. Zu Fuß in kurzer Entfernung liegen die Pagode Pho Quang und der Park Hoang Van Thu, beide 450 m vom Hotel entfernt, sodass die Straßen rund um das Hotel Pagoden und Grünflächen zum Erkunden zu Fuß bieten.
Der Internationale Flughafen Tan Son Nhat ist 300 m vom Hotel entfernt und gehört zu den verkehrsreichsten Flughäfen Vietnams. Der Bahnhof Saigon liegt 3 km entfernt, und der Busbahnhof Bến xe Tân Phú ist 3,5 km entfernt. Das Hotel hat keinen Parkplatz, daher sollten Gäste, die mit dem Auto oder Motorrad anreisen, vor der Abfahrt mit dem Fahrer einen Absetzpunkt vereinbaren, und ein Taxi ist die einfachste Möglichkeit, die 3 km zum Bahnhof zurückzulegen.
Für einen Tagesausflug liegt der Markt Tran Huu Trang 1,6 km entfernt, ein lokaler Markt, auf dem man den alltäglichen Einkauf beobachten kann. Das Museum der Luftstreitkräfte Vietnams ist 500 m vom Hotel entfernt, und der Spielplatz @ Saigon Superbowl liegt für jüngere Reisende 200 m entfernt. Das Museum der Kriegsrelikte, eine der bekanntesten Sehenswürdigkeiten der Stadt, ist 4,2 km entfernt im Bezirk 3.