Terminal 1 and 2 were built with incorporation of the local Javanese architecture into the design, but Terminal 3 is built in contemporary modern design with a degree of environmental friendly and traditional sense.

The old Terminal 3 had a capacity of 4 million passengers per annum, 30 check-in counters, 6 baggage carousels and 3 gates with two jet bridges.

[7] The new Terminal 3 officially opened for commercial aviation on 9 August 2016 at midnight stroke of WIB.

[6] The terminal has the capacity to serve 25 million international passengers each year.

It has 10 gates for international flights and 18 for domestic, 206 check-in counters, 38 self check-in and 12 bag drop counters, 59 aerobridges, four-star hotels, meeting rooms, duty-free shops, retail outlets, restaurants and multi-storey carparks.

The terminal has an automated baggage handling system featuring at least 13 conveyor belts.

[23] Since its opening, the terminal has been plagued with numerous problems, ranging from long baggage wait times, insufficient and unsafe lighting, lack of proper signage, as well as having its car parks experience near continuous traffic jams.

The constructed terminal deviated considerably from the original design proposed by Woodhead Associates,[26] eliciting allegations that the contractors were cutting corners.

The perceived lack of attention to the terminal's aesthetics has also led to criticisms.

In 2022, the Minister of State-Owned Enterprises Erick Thohir publicly lamented the poor quality of the terminal's carpets.

[27] Another common complaint is the poor structuring of the terminal with long distances to gates and a lack of sufficiently-fast travelators.

This terminal is used as a hub for Garuda Indonesia and Citilink as well as Pelita Air and TransNusa.