Paradise is an Unincorporated Town in Ohio Township, Warrick County, Indiana, United States. It is located north of Newburgh in the center portion of the township. It is near John H. Castle Elementary School, Castle North Middle School, John H. Castle High School, and the Victoria National Golf Club. Mail for this community is addressed to Newburgh, Indiana using the 47630 zip code.