King Salman exited his plane at Halim airport in Jakarta using an escalator, with a portable lift carrying him the final meter or so to the ground.
He was met by President Joko "Jokowi" Widodo and the minority Christian governor of Jakarta, Basuki "Ahok" Tjahaja Purnama, who is fighting a tough election battle after being charged with blaspheming the Quran.
The king was whisked off in a heavily secured convoy to a presidential palace in Bogor, outside of Jakarta, where tens of thousands of people lined the route.
Local media reported that statues of naked men and women at the palace would be covered out of courtesy to the Saudi visitors. The same step was taken when Japanese Prime Minister Shinzo Abe visited Indonesia in January.
Salman is on a tour of Asian countries to drum up business and improve ties. On his first stop in Malaysia, oil giant Saudi Aramco signed a $7 billion deal to take a 50 percent stake in a Malaysian oil refinery.
The government of Indonesia, the world's most populous Muslim nation, has said Salman's entourage and related delegations number about 1,500 people. He will spend six of his nine days in Indonesia vacationing on the resort island of Bali, a predominantly Hindu part of the Indonesian archipelago.
Saudi Arabia and Indonesia are expected to sign 10 agreements during Salman's visit in areas from religion to education and science. Indonesia has said it hopes the visit will result in $25 billion of new investment.