Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Padang (58% of total searches to Sumatera Barat). The next most popular destinations are Bukittinggi (17%) and Rokot (17%). Searches for hotels in Pulau Sikuai (8%) are also popular.
KAYAK users have found double rooms in Sumatera Barat for as cheap as £5 (Bukittinggi) in the last 3 days. The average price is £19.