Djerba, Tunisia The Sofitel Palm Beach Djerba is a luxurious oasis in the heart of a lush garden overlooking the golden sandy beaches of the Mediterranean Sea. A combination of Andalusian and Arabic architecture, the decor will absolutely take your breath away Located. on the island s north shore, the hotel is just 13 km from downtown and the fabulous Houmt Souk, 25 minutes from the international airport. Nearby, you ll find a lovely golf course, shopping, nightlife, and the wonderful crocodile bay.