Kata Beach is a popular area in Karon and there are many hostels closeby. Check out iNest Poshtel or Kata Poshtel Phuket for hostels recommended by KAYAK that are within walking distance of Kata Beach.