1969 setzte Rotel Tours einen weiteren Meilenstein im internationalen Tourismus: Erstmals in der Geschichte durchquerte ein Touristenbus die Sahara. Diese Pionierreise mit dem Rollenden Hotel vom 03.11.-06.12.1969 führte von Tunesien über 4.000 Kilometer durch die größte Wüste der Welt bis zur Elfenbeinküste. Die Fahrt führte über sandige Pisten und unwegsames Gelände, zusammen mit einem Unimog als Begleitfahrzeug. Immer wieder blieb der Bus stecken, musste freigeschaufelt und vom Begleitfahrzeug aus dem Wüstensand gezogen werden. Für die 43 Teilnehmer war es ein unvergessliches Erlebnis. Beeindruckend waren die vulkanisch geprägte Mondlandschaft des Hoggar, die Abende bei den Tuareg und den freundlichen Wüstenbewohnern, die Landschaft des Niger, die Regenwälder von Dahome, Togo und Ghana und schließlich die Goldküste Westafrikas.

Die technische Leistung des Mercedes-Busses, kombiniert mit dem Rotel-Anhänger, sorgte weltweit für Aufsehen. Mercedes-Benz nutzte die Expedition für Werbezwecke und lobte sowohl die Fahrzeugtechnik als auch das innovative Konzept von Rotel Tours. Georg Höltl drehte auf dieser Reise einen 16-mm-Film, der am 07. Februar 1970 zur besten Sendezeit im ZDF gezeigt wurde, was dem Unternehmen bundesweite Bekanntheit einbrachte und eine Welle von Reiseanfragen auslöste.

In den folgenden Jahren wurde die Sahara auf verschiedensten Routen durchquert und Westafrika erschlossen. Rotel Tours setzte dabei immer mehr auf geländegängige Allrad-Fahrzeuge mit denen noch abgelegenere Wüstenstrecken in der Zentralsahara erreicht werden konnten.