Situated 38km from Perth GPO. Orelia is a suburb of Kwinana named after a ship. The "Orelia" arrived at Fremantle bringing settlers to the new colony in October 1829. This area began to be developed in 1952.