There are 3 Elijah sites on the Carmel. One is the Mukhraha before you get to Haifa and is located on the main road that runs from the Eliyakim Junction into the city (the road turns into Moriah Blvd after the University). Stella Maris has the Christian traditional cave of Elijah and is located on the grounds of this monestary. To get there drive on road 2 until it ends in Haifa. Actually it changes into 4 and then into Hahagana street. Turn right on HaEtzel street (3rd light). then left at second light on Rav Ancoa St., Right onto Marseille road (from inside the traffic circle). Right on Zarfat St.
The changes name to Stella Maris. You will see signs along the way.
The Jewish traditional cave is located not to far away but unfortunatley I do not have my map with me. Perhaps someone else can give you directions. In either case you are more than welcome to take advantage of the Tourist Information Center located on Ben Gurion Blvd (this is the German colony) right at the bottom of the Bahai Gardens. They can provide you with detailed maps of Haifa and excellent driving directions. The center is easy to find and is in downtown not far from the port and train station.