I went to Thailand for my honeymoon in October, I booked hotels initially with agoda.com and it truly came out cheap, send me your email and ill send you a referral hopefully you will be able to save a lot like I did. I stayed at legacy suites in bangkok check their website and it costed me 13k PKR for 2 nights 3 days all inclusive now that's unbeatable for a 4 star and I know you will come across same savings through agoda in UAE too...read reviews carefully and then decide! Used my SCB Visa Debit Card btw!
Btw i dont know if Polani travels is in your locale but they have a real good dubai package running currently!