Rozgrywka W Podróży gracz wciela się w rolę postaci w szacie, znajdującej się na pustyni. Po sekwencji wprowadzającej gracz widzi swą postać siedzącą na piasku, z wielką górą w tle. Ścieżka prowadząca do góry, ostateczny cel podróży, jest podzielona na kilka sekcji, przez które gracz podróżuje liniowo. Gracz może poruszać się po poziomach, jak również przejąć kontrolę nad kamerą podążającą z postacią, przy użyciu gałki analogowej lub przycisków na kontrolerze Sixaxis. Gracz może skakać po naciśnięciu jednego z przycisków lub emitować krzyk bądź nutę muzyczną przy użyciu innego; długość i głośność krzyku zależy od sposobu naciśnięcia przycisku, a nuta komponuje się z muzyką w tle. Na początku gry instrukcja sterowania pojawia się w formie obrazkowej; poza napisami końcowymi oraz ekranem tytułowym w grze nie ukazuje się i nie pada ani jedno słowo.
Postać w szacie nosi na sobie szal. Gdy zostanie on wypełniony pobliskimi strzępami sukna, umożliwia graczowi po skoku uniesienie się i latanie. Do uniesienia się potrzebna jest energia, reprezentowana wizualnie przez runy świecące na szalu. Dotknięcie świecących znaków rozrzuconych po poziomach wydłuża szal, umożliwiając graczowi dłuższy lot.