This is a resource guide, hence no pictures! Hosting it here for easy updates without spamming emails.

About our hotel

http://www.asiawebdirect.com/thailand/phuket/patong-beach/millennium-resort-patong-phuket/

http://www.michellechow.net/2013/06/millennium-resort-patong-phuket-lakeside.html

Reviews on TripAdvisor: http://www.tripadvisor.com/Hotel_Review-g297930-d878006-Reviews-or10-Millennium_Resort_Patong_Phuket-Patong_Kathu_Phuket.html#REVIEWS 

Near our hotel

Jungceylon Shopping Mall: http://www.phuket101.net/2010/12/jungceylon-shopping-mall-patong-phuket.html

Highlights of Jungceylon include:
1. The nightclub — see below
2. Bowling alley
3. Arcade
4. Shooting range
5. 4D Mini movie theatre

Inside Jungceylon

Famous Nightclub & Rooftop Beach Club (it has a swimming pool in the club):
http://www.phuket.com/phuket-magazine/famous-nightclub.htm

General reviews about the shopping mall:
http://www.goodbuyholidays.com/jungceylon-phukets-shopping-entertainment-escape/

http://anythinglily.blogspot.sg/2013/06/phuket-travel-part-7-jungceylon.html

http://urbanite-diary.blogspot.sg/2012/09/phuket-104-jungceylon-patong-rat-u-thit.html

Massages/spa walkable from our hotel

Sweet Lemongrass Massage – Trad Thai Massage, 350baht/1.5h:
http://www.tripadvisor.com/Attraction_Review-g297930-d1707776-Reviews-Sweet_Lemongrass_Massage-Patong_Kathu_Phuket.html

International Green Mint Massage – Trad Thai massage, 350baht/1.5h
Website http://www.igmmassage.com/home/IGMratesservices
Reviews: http://www.tripadvisor.com/Attraction_Review-g297930-d2518302-Reviews-International_Green_Mint_Massage-Patong_Kathu_Phuket.html

So Thai Spa (Nicer spa with massage but not cheap, starting from SGD30)
Actual website with prices: http://www.sothaispa.com
Reviews: http://www.tripadvisor.com/Attraction_Review-g297930-d3874620-Reviews-So_Thai_Spa_Phuket-Patong_Kathu_Phuket.html

Not near our hotel but recommended 

Phuket Town Weekend Market (similar to Chatuchak):

http://www.phuket101.net/2011/06/phuket-week-end-market-talad-tairod.html

http://www.tripadvisor.com/Attraction_Review-g1215781-d2032284-Reviews-Phuket_Town_Night_Market-Phuket_Town_Phuket.html

http://www.cocktailsandcaroline.com/2013/03/phuket-town-market.html