Kelahiran, perjalanan, dan perkembangan PT Hotel Indonesia Natourtidak dapat dipisahkan dengan sejarah Bangsa dan Negara Indonesia.
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, yaitu : Inaya Putri Bali, Grand Inna Kuta, Grand Inna Bali Beach, Inna Bali Beach Garden, Inna Bali Beach Resort, Inna Sindu Beach, Inna Bali Heritage, Grand Inna Malioboro, Grand Inna Tunjungan, Grand Inna Samudera Beach, Grand Inna Medan, Grand Inna Padang, Inna Prapat, dan Inna Tretes.
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.
Anak perusahaan, PT Hotel Indonesia Group merupakan "hotel operatorship" yang akan mengembangkan jaringan hotel domestik terbesar berstandar internasional yang mengusung layanan dengan keramahtamahan dan kearifan lokal Indonesia dan akan mengelola 122 hotel milik BUMN dan swasta.
