The history of Malang Regency yang padanya terdapat Sewa Mobil Malang by NAYFA Group could be revealed through the Dinoyo inscription 760 AD as the primary official document to support the birth of Malang before a new inscription was discovered in 1986, which is so far not yet revealed. According to the inscription, it was concluded that the 8th century was the beginning of the existence of Malang Regency's government due to the birth of King Gajayana's ruling of his kingdom in Malang. From the Dinoyo inscriptions, it is noted that the inscription used the "Candra Sengkala" or "Cronogram" Calendar, and stated that the birth date of Malang Regency was on Jum'at Legi (sweet Friday) of 28 November 760 AD.

The city was capital city of Singhasari in 1222, then transferred to Dutch colony. Malang was modernized under the Dutch; its mild climate which results from its elevation, along with its proximity to the major port of Surabaya, made it a popular destination for the Dutch and other Europeans. In 1879, Malang was connected to Java's railroad network, further increasing development and leading to increased industrialization.

Along with growth came urbanization. The government could not satisfy the population’s needs for affordable housing, which lead to the building of shanty towns along the rivers and rail tracks. Today, the shanty towns still exist; although some have been transformed into “better” housing.

The etymology of the name Malang is uncertain. One of the theory said that the name Malang is derived from the words Malangkucecwara which means "God has destroyed the false and enforced the right". The words was taken from an ancient term which mention a legendary temple called Malangkucecwara supposedly located near the city Malang. The word Malangkucecwara was applied as the motto of the city of Malang.

Malang has a total area of 252.136 km2. Malang City is an enclave located within Malang Regency. Brantas River flows through the city, as well as Amprong and Metro Rivers.

Malang is served by the Abdul Rachman Saleh Airport, a domestic airport with flights to Jakarta and Bali. Connection to another city will be available in the near future.