These transportation options in Belkheir might help your romantic trip go off without a hitch: To get to Belkheir, book a flight to Annaba (AAE-Rabah Bitat), which is the closest major airport, located 34 mi (54.8 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.