4/5ths of Borneo island belong to Indonesia and the rest to Malaysia and Brunei.
A little island off Bali that is unknown to most tourists (and all the better for it!) If you want something off the beaten path, where you can meet the local population but also go diving, then this is for you. 
Gianyar is a town located east of Ubud. The town is clean and has quite a lot of flowers but there is not much to see there.
Situated at 500m south of Denpasar, Serangan Island is famous for its turtles and temple.
Tenganan, the island's oldest village with its customs nearly intact.
Lake Tamblingan is the smallest of Mount Bratan's lakes.
Pura Luhur Batukaru is one of Bali's temples. Situated at the foot of the Batukaru Volcano, it's got an enchanting atmosphere.
Nusa Lembongan, between beach and mangrove.
Arcopodo is nestled in a surrealist landscape, close to the summit of the Semeru volcano, on the island of Java,
Mengwi is a village on Bali in Indonesia. It is famous for the temple of Taman Ayun.
Halfway between Vietnam and Australia, in the heart of Indonesia, lies Sebayur Island, an oasis of tranquility.
Prambanan is a Hindu temple built in the 9th century and is listed as a Unesco World Heritage site. It is the largest Indonesian complex dedicated to the divinity Shiva.
Malang is the second biggest town in the east of Java, known for its cool temperatures and surrounding countryside.
Senggigi is a small town situated on the coast of Lombok.
Tanah Lot, the must see sacred tourist islet.
Indonesian capital, located on Java island.
Teeming Seminyak and its surf spots.
Mount Batur is a volcano right in the heart of Bali whose summit culminates at over 5600 ft. It is a popular destination for treks that promises a superb sunrise on Bali's mountains.
More so than Katapang, Bali's ferry port, Banyuwangui is a stop-over town from which to prepare the climb up the Ijen volcano. It is also a Java province with dense forests and the fine G-Land, a famous surfing spot.
Makassar is the capital of the southern province of Sulawesi.

Tour ideas for Indonesia