Justin Bieber Checks Into Hotel With New Mystery Girl