Hotel Bali Beach, nama asal Inna Grand Bali Beach, dibangun bersama tiga hotel berbintang di tiga kota lainnya, sebuah visi pariwisata yang dirintis Presiden Sukarno. Empat hotel itu dibangun dari dana pampasan perang pemerintah Jepang.