In this context, I think a better translation of "mirip" would be "similar"; hence "Your language is similar to Indonesian"
Malaysian in a nutshell
Yep. Must have been speaking with either Malaysian or Bruneian.
Bahasa Melayu haha
Would "Bahasa kamu seperti bahasa Indonesia" be also correct?
Yes, I translated it that way and it was acxepted