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.
