I wasn't able to find it from the Expedia address. I don't know where their address (Factory Road, or Lover's Rd C) came from. It caused a lot of unnecessary confusion. The Hotel is actually on the main Street, Feng Huang Nan lu. It's close to the road out to Yeli dao (island). But the room was good. Generally clean by Chinese standards. In particular, the mattress wasn't like a slab of stone, I found it soft enough to sleep on, like other Jinjiang Inn hotels I've stayed in.
A reception staff member even gave me her personal phone number if I needed anything. However you would need to speak Mandarin.