Traveling from Batu to Mataram is best done by flying from Malang (MLG) to Lombok (LOP) with a connection in Denpasar or Jakarta. Alternatively, you can take a bus to Bali and then a ferry to Lombok, which is a long journey of 20+ hours. Flights are the most efficient option.
Total Distance: 600 km driving distance; 500 km straight-line air distance.
Book in advance for better rates.
April to October, when the weather is dry and ideal for beach activities.