Travelers are voting Brigitte's House as the best hostel near Bukittinggi. There is 1 hostel near Padang a city just 39 km from Bukittinggi. The most popular of these is Brigitte's House near Padang. You can find 3 hostels in Sumatra Region and 53 hostels in the country of Indonesia. Our members favorite in Sumatra Region is Gumagaba Youth Hostel and The Island Hotel Bali is the top pick in Indonesia. Want more? Check out our map of hostels near Bukittinggi.