Yeah, it’s the Romanian version of Pekin Express.
Looking back at their Facebook page as far as episode 7, they appear to have gone to Jordan, Turkey and possibly Georgia before Israel.
They appear to have spent a lot of time in Turkey. There’s a picture of someone at the UNESCO World Heritage Site at Pamukkale, Turkey. A cool looking hot spring in pools flowing over stone walls to other pools.