The Virgin Australia cancellation policy varies based on the fare type you purchase. Flex fares offer the most flexibility, allowing cancellations with a full refund or travel credit. For Choice and Lite fares, cancellations are usually non-refundable, but you may be eligible for a credit depending on the timing.