you guys in europe are so ever more fortunate when it comes to hajj. In Indonesia, there's a wait of around 4-7 years if you register with standard government-run hajj trip. Indonesia has a quota of around 200,000 places every year but multiple more people register and you have to pay a down payment of IDR20million (USD2,500) just to get a number, and the total cost for the standard government package (cramped accommodation, miles away from masjdil haram and nabawwi) is around USD3,500-USD4,000.
And if you don't want to wait for several years, you can opt for the "hajj plus" packages run by private travel agents, but which set you back of around USD7,000 - USD10,000 depending on what type of accommodation you choose.
My brother and his wife last year paid USD8,000 EACH for a economy class flight and accommodation at the hilton makkah only after the peak was off (meaning they went straight to madinah for a week after arafah before going back to makkah).