I'd shut all doors carefully...and then search the rooms starting with the ones closest to where you last saw him.
Remember high places, but dont rely on that he could be traveling along the floor to a space he likes the look of.
Dont panic, things stay lost longer when you panic and are stressed out! I swear it blinds us!
good luck