Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Balikpapan (67% of total searches to East Kalimantan). The next most popular destinations are Samarinda (17%) and Tanjung Redeb (8%). Searches for hotels in Pulau Maratua (8%) are also popular.