1. Sibolga, Sumatera Utara
Kota di Sumatra Utara ini hanya memiliki luas 27,78 kilometer persegi. Meski demikian, banyak pengunjung yang datang ke Sibolga hanya untuk berwisata. Tempat yang paling banyak dikunjungi adalah Pantai Sibolga dan Pulau Poncan.
2. Blitar, Jawa Timur
Blitar menjadi salah satu kota terkecil di Indonesia yakni hanya 32,58 kilometer persegi. Destinasi wisata yang bisa dikunjungi di Blitar antara lain Makam Bung Karno, Istana Gebang, Monumen Supriyadi hingga Green Park.