The best types of firewood to burn in Victoria are typically hardwoods such as red gum, ironbark, and blackwood. These woods burn hot and clean, making them ideal for heating purposes.