Reviews, get directions and information Bethlehem Deli Restaurant. Colorado Springs location, how can i go. Bethlehem Deli Restaurant address, phone, state, city, zip code. On this page you can find companies similar to Bethlehem Deli Restaurant. On this website you can share your comments and experiences about Bethlehem Deli Restaurant with other people.