Sardinien im Januar ? Weiß leider kein preiswertes Hotel. Ich würde mir die General-Karte Sardinien kaufen, ein Auto mieten und Richtung Costa Verde fahren, Iglesias wäre z.B. ein Tipp zum Übernachten. Schau mal bei dem Billigflieger rein, der bietet Sardinien mit Hotels an, vielleicht findest du da was. 4 Tage sind eigentlich zu wenig für grosse Touren.
Viel Spaß und zieht euch warm an.
Doseiko