The group based in Menggatal, aged between 23 and 30, admitted to being responsible for the crimes committed between June 4 and early July, with losses worth about RM730,000.
City Police Chief ACP Jauteh Dikun on Wednesday said the culprits were detained in two separate arrests.
He said the first arrest was conducted in a hotel along Jalan Sepanggar, where three men, including the 23-year-old mastermind, were caught in a hotel room at about 11am on July 8.
A Honda CRV vehicle was also seized from the trio the same day.
"Their detention led to the second arrest of the fourth culprit who was picked up at a premises in Inanam Point on July 9," said Jauteh.
He said police seized a total of RM670,000 worth of stolen items from the group, including five vehicles, namely a Land Cruiser, CRV, Vios, Hilux and an Isuzu pick-up.
"One out of four stolen vehicles was found in Inanam, while the rest were recovered in Menggatal," he said.
"They have no previous criminal record, nor are they involved in drug cases," he said, adding that all four are unemployed.
It was learnt that the group would break into premises, steal items, including the car keys, before driving off with the vehicles.
Jauteh said the group used identical plate numbers on each stolen vehicle and even the road tax was modified to tally with the plate number.
The case is being investigated under Section 457/379 (a) of the Penal Code.