Lahirnya PT Hotel Indonesia Natour ditandai dengan pembangunan dan peresmian Hotel Indonesia yang dilakukan oleh Presiden Republik Indonesia pertama, Bapak Soekarno tanggal 5 Agustus 1962, sebagai hotel berbintang Indonesia yang pertama, dan merupakan "landmark" serta "wajah muka Indonesia". Sebagai bagian dari perjalanan dan perjuangan bangsa dan negara, Hotel Indonesia dibangun untuk menyambut modernisme sekaligus mempertahankan tradisi melalui kerjasama dengan berbagai unsur nasional maupun internasional, hingga saat itu dicanangkan motto "Tunjukkanlah Kepribadian Indonesia" serta slogan "Dramatic Symbol of Free Nations Working Together”.
Dalam perkembangannya, dilaksanakanlah merger dua perusahaan pengelola hotel milik negara; antara Hotel Indonesia Internasional yang memiliki hotel-hotel seperti Hotel Indonesia, Hotel Ambarukmo, Samudera Beach, Grand Bali, Putri Bali dan beberapa hotel lain dengan PT Natour yang mengelola hotel nasionalisasi aset Belanda, menjadi PT Hotel Indonesia Natour. Sejalan dengan pengembangan yang dilaksanakan, PT Hotel Indonesia Natour memiliki jaringan 14 hotel di berbagai kota di Jawa, Bali, dan Sumatera.
Tahun 2020 merupakan milestone dan tonggak baru perjalanan PT Hotel Indonesia Natour. Sejalan dengan program transformasi untuk mengkonsolidasikan bisnis hotel-hotel BUMN dan menjadikan BUMN sebagai global player yang berperan aktif mendukung pengembangan industri kepariwisataan nasional dan perekonomian pada umumnya, PT Hotel Indonesia Natour mengembangkan anak perusahaan "PT Hotel Indonesia Group" serta menjadi bagian holding "PT Aviasi Pariwisata Indonesia (Persero)/Injourney yang merupakan ekosistem pariwisata Indonesia.
Seiring perkembangannya, Hotel Indonesia Natour memperluas portofolionya bertransformasi dalam lini bisnis travel management, hotel operatorship, pengelola Kawasan Ekonomi Khusus (KEK) untuk mewujudkan visi misi dalam memperkenalkan pariwisata dan hospitality Indonesia ke dunia Internasional.
Bertambahnya usia HIN ke 61 ini, diperingati dengan serangkaian kegiatan bertema "Elevating Potential, Empowering Growth" dengan berbagai kegiatan Road To HUT HIN ke 61 yang menarik diantaranya Bersi"HIN" Grha Inna dengan kegiatan penanaman pohon dan kerja bakti, serta kegiatan Dadakan BatHINton &TenHINis Meja yang dibuka oleh oleh Direktur Utama PT Hotel Indonesia Natour, Christine Hutabarat pada tanggal 04 Agustus 2023.
