Mozambique doesn't have the strongest infrastructure so travel can be arduous but definitely possible. Internal flights tend to be fairly expensive. Buses are cheap albeit quite long.