Hi, last year I stayed overnight in the El Mechtel Hotel in Tunis and I booked it through
www.hotels.com It was very centrally located (15 mins from airport) and the rooms spacious and comfortable. Can't remember what I paid but through hotels.com it was very reasonable and there was even a special offer of free breakfast. Think it was 4*.