Hallo Torin,
solche Hotels findest du z.B. in meinem reiseführer. Die gedruckte Ausgabe von 1995 wurde nicht aktualsisert, aber du kannst sie bei mir auf CD bestellen. Einfach in meiner Webpage nachschauen.
In dem Marhala in Houmt Souk habe ich auch schon gewohnt. Und in Matmata kannst du ja ins Hotels Marhala gehen, da kommen keine Star Wars Fans hin. Es ist ebenfalls ein Höhlenhotel und noch ein bisschen schöner als das Sidi Driss. In Douz kann ich das Hotel Saharaien oder das Rose de sable empfehlen.