So this is so simple it probably doesn't need a tutorial, but here it is anyway. Haha!
I found these cute dishtowels at Daiso and decided they weren't really good for actual dishtowels (my Ikea ones are much thicker and absorbent).
I used two dishtowels to make two pillows, first cutting two squares out of each towel.
Not bad for two dishtowels and some stuffing.