Satu lagi daerah tujuan wisata di Provinsi Sumatera Utara yang cukup menarik untuk dikunjungi adalah Kota Sibolga. Kota dipesisir barat pulau Sumatera ini bisa dicapai dari kota Medan dengan menggunakan moda transport udara dan darat. Perjalanan dengan pesawat bisa ditempuh lebih kurang 45 menit,sementara jika dengan moda transport darat bisa ditempuh antara 8 - 13 jam tergantung jenis transport yang dipilih. Dengan taksi tentu akan lebih cepat dibanding Bus atau lebih cepat lagi jika dengan kenderaan pribadi.
Bus umum berangkat dari Medan tepat jam 20.00 WIB dan tiba di kota Sibolga jam 06.00 pagi. Bus umum yang cukup populer di Medan adalah C.V Makmur dan P.O Bintang Utara. Pool kedua Bus ini terletak di Jl.Sisingamangaraja di seputar Marindal sebelum Terminal Amplas Medan. Biaya perjalanan dengan Bus adalah Rp.75.000, sementara Taksi Rp.100.000.
Berbeda dengan moda transport taksi, trayek Medan - Sibolga ada dari pagi hingga jam 20.00 WIB.
Pada umumnya objek wisata yang menjadi unggula kota Sibolga dan Kabupaten Tapanuli Tengah adalah wisata pantai,wisata sejarah. Keunikan objek wisata di kota Sibolga ini adalah alamnya yang memadukan antara wilayah pantai dan wilayah perbukitan. Berbagai pantai disepanjang kota Sibolga hingga Tapanuli Tengah memiliki view yang berbeda dengan suasana yang berbeda pula. Kota mungil dan bersih ini sangat memukau para wisatawan yang berkunjung disana ditambah wisata kuliner khas pesisir yang kaya dengan berbagai jenis ikan laut.
Sama dengan persoalan yang dihadapi oleh daerah-daerah yang ada di provinsi Sumatera Utara, perjalanan menuju Sibolga menjadi terganggu akibat jalan yang rusak terutama mulai dari Kota Tarutung hingga kota Sibolga. Tentu saja hal ini perlu mendapat perhatian Pemerintah Daerah Provinsi Sumatera Utara secepatnya sehingga pesona wisata kota Sibolga ini bisa mendatangkan manfaat bagi seluruh masyarakat kota Sibolga.
Secara umum potensi wisata di Sumatera Utara ini sangat kurang mendapat perhatian,padahal pariwisata merupakan jalan mudah untuk meningkat perekonomian Sumatera Utara termasuk pendapatan masyarakat. Langkah pertama dan utama yang harus dikerjakan oleh Pemerintah Sumatera Utara adalah memperbaiki jalan raya menuju tempat-tempat wisata itu.