5 nights Dubai December where to stay?

Planning to visit South-East Asia this December and planning a stop about halfway in Dubai(from Amsterdam). Probably will stay there for 5 or 6 nights and then continue traveling.

Any advice on where to stay? What area? My budget is around 50-60 Euro a night. Preferably with a pool(no hostels)

Planning to relax at beaches, wandering around, going to the Burj Khalifa and probably a daytrip to Abu Dhabi