Hotel Wisata Indah

If you absolutely must stay overnight in Sibolga, Hotel Wisata Indah is the pick of a pretty uninspiring lot. Its dated, shabby rooms offer sea views, and the staff are helpful but speak little English. Its only saving grace is its pool and outdoor restaurant serving beer.