there isnt any good discount holiday websites but you could try www.airarabia.com. they are a very good budget airline that offer hotels. They would have the room of a large carrier except you have to buy the food which is good and reasonably priced. You will fly through Sharjah airport which if you want to stop at for a day is 40mins from Dubai