With that criteria, I have two different options for you. Both are hotels and offer free parking and wifi. One is in the centre of town and one is south.
I want one that is in the same area as Bedouin, please.