Van Diemen Gulf is a gulf between Arnhem Land , the Cobourg Peninsula and Melville Island in northern Australia . Van Diemen Gulf is a gulf between Arnhem Land , of the attached Cobourg Peninsula and Melville Island in northern Australia .