Paradise Hills is a census-designated place (CDP) in Bernalillo County, New Mexico, United States.

Paradise Hills is located in northern Bernalillo County on high ground rising to the west of the valley of the Rio Grande.

The unincorporated CDP is entirely surrounded by the city of Albuquerque.

According to the United States Census Bureau, the CDP has a total area of 1.0 square mile (2.6 km2), all land.

[6] Kirk Douglas' film production company, Joel Productions, filmed the movie Lonely Are the Brave on location in Paradise Hills.