Overview Paradise Hill is a village in Oklahoma, United States, with a population of about 82[1]. Geography Coordinates: 35.6262, -95.0675