The stabbing happened Wednesday around 1:30 a.m. at a motel in the 1000 block of West Commonwealth Avenue.
Officers found two victims at the scene with stab wounds and they were transported to a local hospital.
Police investigated and found two suspects around 7 a.m. at another motel in Fullerton and arrested both men, identified as David Adame, 39, of Santa Ana, and Rafael Aldaco, 38, of Whittier.
Officers say Adame had a stolen handgun, stolen vehicle and narcotics when he was arrested.