"That's not that different" means "That's not different to any great extent/degree". The second "that", which would normally be stressed, is an intensifier. g.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
april2013That's not different.= That's the same. ~ There is no difference.
april2013That's not that different.= That's different, but not very much different. It's just a little different. ~ There is not much difference.