Erst pauschal nach Tunis fliegen und dann von dort aus weiter nach Tozeur. Mir sind gar keine Gesellschaften bekannt, die Direktflüge aus Europa anbieten (wenn, dann nur tunesische Gesellschaften und/oder aus Frankreich). Dazu dann das Hotel direkt buchen (Internet/Telefon) und man dürfte günstiger als für 1800 Euronen wegkommen.

Hier findest Du eine Liste der Hotels im Raum Tozeur:

http://www.alloftunisia.com/list/satellite/hotels-and-companies-in-tozeur-tunisia.htm