A search is underway for a missing Elderly Couple east of Perth.

Carol Lisle, 84, and 80-year-old Ralph Gibbs were last seen last night and are believed to be travelling through the state in a white 2006 Mazda B2600.

Ms Lisle and Mr Gibbs were last seen in the Coolgardie area, 555km east of Perth.

READ MORE: Shark spotted near swimmers at popular Perth dog beach

Previous reports suggested Ms Lisle was seen at a property in Halls Head, Mandurah, south of Perth at about 2.30pm on Sunday.

Ms Lisle is described as Caucasian, thin and seen wearing a black and white patterned shirt with grey shorts.

She is in a wheelchair with a burgundy pillow.

Mr Gibbs is described as pale, and of medium build with white hair and blue eyes.

Anyone familiar with the whereabouts, or who have seen the elderly couple are urged to come forward to police.