While it can range from $300 to even $4000 depending on the tattoo artist, the average cost for a half sleeve tattoo is $800.