Gedung Negara Grahadi merupakan aula pertemuan dan tempat tinggal resmi Gubernur Jawa Timur. Melihat bangunan ini mengingatkan akan Komisaris zaman penjajahan kolonial Belanda Dirk Van Hogendorp (1794-1798).
Terletak di Kota Surabaya, tidak jauh dari Pusat Perbelanjaan Tunjungan Plaza, tepatnya di Jalan Gubernur Suryo, wisatawan dapat menemukan bangunan megah yang penuh sejarah dari masa lampau. Bangunan ini dikenal sebagai Grahadi karena bangunan ini memiliki ruang pertemuan, yang dinamakan Grahadi. Grahadi diambil dari Bahasa Sansekerta "Graha" yang berarti rumah dan "Adi" yang berarti derajat tinggi. Nama Grahadi jika digabungkan berarti Rumah yang memiliki nilai atau derajat tinggi.
Dibelakang bangunan terdapat Sungai Kali Mas yang mengalir dan diaplikasikan sebagai wisata air dengan menggunakan perahu mengikuti arus untuk menikmati pemandangan sebagian Kota Surabaya. Wisata air ini di buka untuk umum mulai dari Hari Senin sampai dengan Hari Jum'at dari pukul 17.00 - 19.00 WIB, Hari Sabtu dari pukul 13.00 - 19.00 WIB, Hari Minggu dari pukul 09.00 - 19.00 WIB. Di tepian sungai Kali Mas, terdapat Taman Prestasi dimana anak-anak dapat bermain sementara mereka berekreasi. Taman Prestasi dibuka untuk umum setiap hari pada sore hari.
Untuk mencapai Gedung Grahadi, hanya butuh waktu 5 menit berjalan kaki dari hotel menuju timur melalui Jalan Gubernur Suryo.