Indonesia has some of the world’s best hotels, including the Four Seasons Sayan and the Amandari, both in Ubud. If you look hard enough you can also find small, boutique hotels that offer something quite unique. One of these is the Losari Coffee Plantation in Central Java.
Set close to the famous Borobudor and Prambanam temples, Losari Coffee Plantation offers eco-luxury. Losari has 26 villas and I must admit, the place does look great.
Here in Bali we have Sanda Butik Villas in the shade of Gunung Batukaru, plus the Eco Lodge, further to the NW. There is another eco-lodge in the Jimbaran Hills.
Malang in East Java is supposed to be a cool area too, for people who like clean air, cooler weather and mountains. You can fly to Yogya from Bali using Mandala Airlines, flight is about 90 minutes or so. Denpasar-Malang is also possible on Mandala, flight time about 45 minutes.