Novotel Balikpapan dibangun di atas lahan Pemerintah Kota Balikpapan dengan investasi sekitar Rp200 miliar.