Online is fine with everything I've tried it with (Xbox, PlayStation, PC) and you can indeed play without an internet connection on all three. There are some little issues at times where the game will occasionally freeze, but nothing too substantial. It's not cross-platform, however.