King Salman arrived in Southeast Asia with 500 tons of equipment, two Mercedes Benzes and almost 1,500 people including 25 princes, local Indonesian media reported.
King Salman exited his plane at Halim airport in Jakarta using a gold-colored escalator sent from Saudi Arabia for the visit, with a portable lift carrying him the final meter or so to the ground.
It has been touted as a "historic" visit, but the Saudi monarch made sure to make it even more memorable with an entourage comprising 1000+ people, including princes and ministers, 460 tons of equipments, including two units of Mercedes-Benz S600 and two electric elevators, according to Indonesian media reports.
The vehicle carrying Saudi Arabia's King Salman bin Abdul Aziz enters the presidential palace in Bogor.
King Salman was due to hold talks with Mr Widodo at the palace.
The 81-year-old was greeted in Indonesia amid tight security as the Muslim-majority nation has, in recent months, seen several attacks, most which have been blamed on supporters of the Islamic State group.
Photos of King Salman's grand arrival in Jakarta have taken the internet by storm. Salman replied saying he hoped the visit would "contribute to the improvement of the bilateral relationship between our two countries".
Deers walk past Indonesia's honour guard as they wait for the arrival of Saudi Arabia's King Salman bin Abdul Aziz at the presidential palace in Bogor.
Salman kicked off his three-week Asian tour in Malaysia earlier this week, and is also set to visit Japan, China and the Maldives.
The extravagant official visit of King Salman bin Abdulaziz Al Saud will not stop in the capital, as the Saudi Arabian royal family has plans to holiday in Bali this weekend.
On Tuesday, Malaysia's Petronas signed a deal for Saudi Aramco to invest $7 billion into an oil and petrochemical refinery in the southern state of Johor.