Prime Minister Anthony Albanese has spent more than $3.6 million on travel-related expenses in 2025, according to figures ...