DVR6K
I don't know the distance of the routes you mentioned but regularly fly Alice Spring to Perth, 1069 nm plus STAR. Substantial icing conditions and or more than 30 holding and or HWC >100 kts will see a tech stop, but its more common to make the trip in one hop.
From memory 4hrs 6 mins (in ~100 to 120 kt headwind but clear conditions) is the longest block time I've had.