The island itself is located in Phang Nga Province (specifically inside Ao Phang Nga National Park).
However, because it is an island out in the bay, most travelers book this exact tour departing from Phuket or Khao Lak, as these nearby resort cities are where the hotel transfers and piers are located!