Indonesia’s logistic performance index in 2018 was ranked 46th in the world, and 5th in the ASEAN region, with the infrastructure sub-indicator was the second lowest of six others. The government added new 200 to the 760 kilometres Trans-Java toll road. It will be equipped with 61 rest areas along the road. In Eid al-Fitr holiday, where traffic increased up to 460%, rest areas were full, resulting in heavy congestion. In this research, Integer Linear Programming (ILP) is used to model the parking layout to determine the optimal parking angle and the parking lot number. The objective is to maximize the parking area capacity. The decision variables are the number of parking rows (푋푒푡,휃,푋푒푝,휃, 푋푒,휃,푋푖푝,휃,푋푖,휃) and the number of parking vehicles (푁푒푡,휃,푁푒푝,휃,푁푒,휃,푁푖푝,휃,푁푖푝,휃) both based on five parking angles (0°, 30°, 45°, 60°, 90°). The constraints are the width of the parking lot (W), the length (L), and length of area in the middle line (L’) and non-negative constraints. The study was conducted at rest area km 207A in Palikanci toll road. The existing parking area was divided into 15 areas to fit the model. The result showed that Integer Linear Programming can enhance the parking capacity, from 41 to 105 buses/trucks and 258 to 473 cars. This research will give impact to business profit of the parking management, reduce toll road traffic congestion, and improve the comfort of the rest area.