Po odwilży politycznej w październiku 1956 Orbis powrócił do organizowania wyjazdów zagranicznych, głównie do krajów bloku wschodniego. Były to pobyty nad Morzem Czarnym, jeziorem Balaton i na jugosłowiańskim wybrzeżu Adriatyku oraz wycieczki do krajów Europy Zachodniej i cieszące się popularnością rejsy Batorym lub wynajmowanymi statkami radzieckimi. W latach 70. Orbis przygotowywał we współpracy z kołami łowieckimi oferty turystyczne dla polujących w Polsce myśliwych dewizowych z Europy Zachodniej. W 1979 obsłużono 1,5 miliona gości w Polsce, a liczba klientów korzystających z usług biura podróży sięgnęła 12,2 miliona osób.
W latach sześćdziesiątych i siedemdziesiątych XX w. wybudowano 34 nowe hotele, w tym kilkanaście luksusowych (najsłynniejsze Victoria i Forum w Warszawie), powiększono też tabor transportowy (555 autobusów i 373 samochody w 1980). W 1980 Orbis posiadał 60% pokoi hotelowych w Polsce. W latach osiemdziesiątych XX w., przy spadku dochodów z turystyki przyjazdowej, wyjazdy do krajów bloku wschodniego stały się podstawą działalności Orbisu. Pod koniec 1990 sieć hoteli Orbis liczyła 53 obiekty. W 1990 przedsiębiorstwo było współzałożycielem Banku Turystyki.
mały|Mercure Grand Hotel w Warszawie (2011)