Bieber had been expected to take to the stage at the Sevens Stadium at 8pm on Saturday (local time), but it was only at around 10pm that concert officials announced the star was "on his way", prompting him to be booed by his young devotees.
Many parents have since complained about their children being kept awake until the early hours since Sunday is a school day in the United Arab Emirates city, according to local paper al Arabiya.
Bieber's late arrival comes just weeks after he kept fans waiting for two hours at London's O2 Arena in March as part of his current Believe world trek.
