Malang is best stop point between Yogya and Bali, It is in the highland surrounded by mountains. Malang can be reached by train, air and other land transportation. 
The Best option as an stop point for visiiting tourist attraction such Mt bromo and Ijen plateau