From what i read Mr J Hurcules,
I SHOULD be able to check my baggage in at lombok and not see them again until i arrive in melbourne, flying lion air, lombok to melbourne , then
using any international carrier from denpasar to melbourne,
whether it be garuda, malaysia, jetstar, virgin etc...
as long as i stay 'in transit ' at denpasar airport
the same SHOULD apply in reverse, Melbourne to Lombok.
i do hope i am right in my thinking...