Kayoko befindet sich in der Weyringergasse 8 im 4. Wiener Bezirk, nur wenige Gehminuten vom Wiener Hauptbahnhof entfernt. Das Geschäft ist mit den öffentlichen Verkehrsmitteln bequem erreichbar. Die nächstgelegenen Haltestellen sind Hauptbahnhof, Südtiroler Platz und Quartier Belvedere. Auch mit dem Auto ist die Lage gut erreichbar; öffentliche Parkmöglichkeiten gibt es in der Umgebung.