While in Indonesia, be sure to explore the Province of East Java. Search for special offers from over 599 hotels on Agoda.com. A visit to Surabaya, Malang, Banyuwangi will make your trip to East Java worthwhile. The Province receives many visitors due to its unique and interesting features. More than 3,500,000 travelers have chosen Agoda.com to find the perfect hotel in East Java.