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