Prime Minister Narendra Modi arrived in the UAE on Tuesday on a two-day visit during which he will hold wide-ranging talks with the Gulf nation's top leaders to take forward the bilateral strategic partnership and inaugurate the first Hindu stone temple here.