P2PKH- legacy, bitcoin addresses that start with 1 are legacy addresses.
P2SH- addresses that start with 3 are nested segwit
Bech32- addresses that start with bcq1 are the native segwit.

For more information about nested segwit
https://github.com/bitcoin/bips/blob/master/bip-0049.mediawiki

For more information about native segwit
https://github.com/bitcoin/bips/blob/master/bip-0141.mediawiki

About transaction fee, native segwit is the cheapest.