Schools in New Houlka, Mississippi, the US. Schools locations in New Houlka, Mississippi. Find the nearest schools locations, near you. All types of business services ATM Finance Insurance School All schools in New Houlka Houlka Attendance Center School +1 662-568-3333 501 Griffin Avenue, New Houlka, Mississippi 38850 Write a review Phone Website Directions Houlka Elementary School School +1 662-568-2772 510 Griffin Avenue, New Houlka, Mississippi 38850 Write a review Phone Website Directions