Clients should expect to pay at least $1,000 for a sleeve tattoo or even for a half-sleeve, Madeleine said, noting that the price will vary depending on the size, intricacy of the piece, and the ...