The reality TV couple received the honour while holidaying in the prosperous emirate, as several members of the Al Maktoum dynasty are apparently TOWIE fans.
"Lucy and Mario were there on holiday and received an invitation out of the blue from the young members of the ruling royal family to join them for afternoon tea," a source told The Sun.
"The couple were sent a limo to pick them up and were brought to a private room within one of Dubai's top hotels."
Mecklenburgh has gushed about their meeting with the royals on Twitter, tagging Latifa Al Maktoum and Maitha Al Maktoum in a post that read: "We have been treated like royalty in Dubai the last 2 days, tea at the Ritz & fun activities all day 2day."
She added: "We r really falling in love with Dubai! If [my dog] bentley was here it would b perfect!"
Mecklenburgh and Falcone became engaged while filming TOWIE's Marbella special, which aired on Wednesday (June 13).
Photo gallery - The Only Way Is Marbs in pictures: