Hotel Van der Valk didirikan oleh Martien dan Arie van der Valk pada 1939. Pasca Perang Dunia II, keluarga Van der Valk memperluas jaringan hotel dan restoran.
Bisnis keluarga ini terus dikembangkan hingga ke generasi-generasi berikutnya. Menariknya, salah satu penerus jaringan hotel ini yakni Gerrit van der Valk pada 1994 sempat tersandung kasus hukum penggelapan pajak.
Selain itu, sejumlah laporan media lokal Belanda menyebut bahwa jaringan hotel ini kerap diawasi oleh pihak berwenang karena kondisi ketenagakerjaan yang buruk.