Firefighters were called to the parlour in Mullaloo about 1am (WST) on Sunday.
Police say the front window of the shop was smashed in and accelerant was thrown inside and set alight.
The shop is believed to be owned by a member of the Rebels bikie gang and police say they have not ruled out the possibility of outlaw motorcycle gangs being involved in the incident.
Neighbouring businesses were also damaged by the blaze, police said.
The arson squad were at the scene on Sunday to investigate the fire.
