In Reply to: visa for bali/phuket/bali? posted by balicidergirll on Monday, 21. March 2011 at 11:29 Bali Time:
You will need to pay the VOA twice..both times you enter Bali as they are single entry visas only.
Phuket info below
http://www.phuket.net/visit-phuket/tips/passport-visa.htm