We recommend staying in the North/Northwest of the island. The names of these areas include: Woktum, Hin Kong, Srithanu, Haad Chao Pao, Haad Yao, Haad Salad, Mae Haad/Koh Ma, Chaloklum, Haad Khom, Coconut Lane and Madua Wan. Basically anything from Thongsala going North.
It is always easiest to find accommodations via Booking, Agoda, or Airbnb.
There are some really awesome villas and houses in KP to stay at. We’ve created a couple lists on Airbnb. Quite a few are already booked but you can play with the dates in the list. We recommend booking ASAP as high season in KP is from January - April.
A few hotels to book at are:
Beautiful, gorgeous, big, sea-view villas range between $150-400 per night for 4-8 people or ~$50 per night per person. Here are a couple examples: