Yes, all accommodation in Dubai incurs local municipality taxes that must be paid in addition to the charge per bed. Do confirm with your booking provider if your taxes are included or excluded and payable on arrival to avoid any nasty surprises, your cheap hostel in Dubai may not seem so cheap!