А существуют ли вообще отели со своим пляжем на Пхукете?

Да, но очень мало.

У отеля Центара, на Кароне, есть прямой выход на пляж, буквально из бара. Но назвать это "их" пляжем, никак нельзя. Пришел, разложился, купайся вместе со всеми

https://maps.app.goo.gl/BHUFcVqwugEAyMdy6

Есть. Но это надо на севере искать. И вероятней всего по картам. Смотреть что есть около моря. Вот, например, между Бананой и Найтоном: https://maps.app.goo.gl/mhEyyDiDAVdjtBm67