Já que você disse que o instalador é o mesmo, estou apenas dando instruções baseadas na minha experiência de instalação do Ubuntu.
I was going to use the option for a custom install, but didn't know where to put the boot loader.
Na seção Device for boot Loader Install
selecione /dev/sda
supondo que você tenha apenas um disco rígido.
I also wanted to know if I should create a new partition from Windows. Or if I can do that from the installer
Você pode criar a nova partição a partir do próprio instalador.