Popular areas to stay at in Jeddah include Al Andalus district, Corniche area, and Obhur district. These areas offer easy access to attractions, shopping malls, and dining options.