Apparently there now must be two "Victoria" practically side by side
The one referred to here is the "old" Victoria who was owned by Jeanette from Sweden. She sold this place to two guys from Sweden and aquired the place next door which is now the "new" Victoria.. Didn't know the old place still kept that name..
Anyway the new Victoria is here:
http://www.victoria-phuket.com
Both places have excellent location. Practically at the beach and Bangla Road at the doorstep. Couldn't be better IMO.