Tunisia is the easiest slice of the Sahara you can reach on a budget airline, and the whole country runs on louages — white shared minibuses that leave when full, cost almost nothing, and go everywhere. We did this route in ten days on about 35 dinars (11 USD) a day for transport and food, sleeping in family-run pensions for 25-50 TND a night.
Tunis and the medina
Give the capital two days. The medina is a genuine working market, not a stage set: brass hammering in one alley, wedding-dress shops in the next, and mint tea with pine nuts for 3 TND on a rooftop above the Zitouna mosque. Take the TGM suburban train out to Sidi Bou Said one afternoon — the blue-and-white cliff village is touristy but the light at sunset over the Gulf of Tunis earns it. The Bardo Museum's Roman mosaics are worth the tram ride alone; you will see the same seas and fishing scenes later, in situ, in the south.
Kairouan
Louages to Kairouan leave from Moncef Bey station and take about two and a half hours for 12 TND. This is the fourth holiest city in Islam and it feels like it — the Great Mosque's courtyard is a plain of white marble that hums with heat by 10am, so go at opening. Kairouan is also the makroudh capital; the date-stuffed semolina pastries come warm off the tray near Bab ech Chouhada for a dinar a bag. One night is enough.
El Jem
An hour and a half onward by louage sits one of the best-preserved Roman amphitheatres anywhere, rising absurdly out of a small farming town. Unlike the Colosseum you can walk the underground galleries where animals and gladiators waited, often completely alone if you arrive before the Sousse day-trippers at 11. Entry 12 TND. There is no real reason to sleep here — continue south the same day toward Gabès and change for Matmata.
Matmata and the troglodyte houses
Matmata's Berber families dug their homes straight down into the earth centuries ago: a sunken courtyard open to the sky, cave rooms burrowed off it, whitewashed and cool at 40 degrees outside. Several are now guesthouses — we paid 45 TND half board to sleep in one. Yes, the Hotel Sidi Driss is the Lars homestead from Star Wars, and yes, you can drink a coffee in Luke Skywalker's dining room for 3 TND while tour groups cycle through.
Douz, gateway to the erg
From Matmata a shared taxi over the bare Dahar hills to Douz costs about 15 TND. Douz is where the road gives up and the Grand Erg Oriental begins — real dunes, not gravel. Organise a camel trek at the Thursday market or through your pension: an overnight with dinner, tent and a guide runs 120-150 TND per person. Sleeping out there, the silence is so total you can hear your own pulse, and the pre-dawn cold is a genuine shock, so keep your down jacket even in a desert country.
Tozeur and the mountain oases
Finish with a louage ride (about two hours, 14 TND) across the Chott el Jerid salt lake — in the right light the crust turns pink and mirages float on the horizon. Tozeur has a 14th-century brickwork medina and a palmeraie of 400,000 date palms you can cycle through. From here, hire a shared 4x4 (about 40 TND each) to the mountain oases of Chebika and Tamerza, where spring water pours through canyons on the Algerian border. Tozeur has an airport with cheap flights back to Tunis, or it is a seven-hour bus.
When to go and what it costs
October to April is the window; June to August is dangerously hot in the south. Budget 40-60 USD a day total including one splurge trek. ATMs exist in every town on this route, but carry small notes — nobody can change a 50. Learn ten words of French or Tunisian Arabic and the louage drivers will treat you like cargo they actually care about.