Want to really enjoy family holidays to Mahdia and other exotic locations that knock their socks off? Afraid of the sticker shock of holidays that promise the moon for mere pennies but only leave sunburns and empty wallets when all is said and done? It is possible to find great cheap holiday deals to Mahdia and enjoy the time you spend there as well. Beach Holidays to Mahdia -For the family that needs to save money, beach holidays are almost always a good bet. Not only can you limit the amount of spending you do but also most beaches are open to the public free of charge.